Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 1.5-32:求分数序列和
Problem1094--1.5-32:求分数序列和
1094: 1.5-32:求分数序列和
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
3
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
有一个分数序列 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项之和。
Input
输入有一行,包含一个正整数n(n <= 30)。
Output
输出有一行,包含一个浮点数,表示分数序列前n项的和,精确到小数点后4位。
Sample Input
Copy
2
Sample Output
Copy
3.5000
Source/Category
编程基础
循环