Toggle navigation
信息学精准学
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1363--求分数序列和
1363: 求分数序列和
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 178
提交: 253
统计
题目描述
有一个分数序列 q
1
/p
1
,q
2
/p
2
,q
3
/p
3
,q
4
/p
4
,q
5
/p
5
,.... ,其中q
i+1
= q
i
+ p
i
, p
i+1
=q
i
, p
1
= 1, q
1
= 2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。
输入
输入有一行,包含一个正整数n(n <= 30)。
输出
输出有一行,包含一个浮点数,表示分数序列前n项的和,精确到小数点后4位。
样例输入
Copy
2
样例输出
Copy
3.5000
来源/分类
循环结构