Toggle navigation
拓智机器人OJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1078--求分数序列和
1078: 求分数序列和
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
3
Solved:
3
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
有一个分数序列q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中q(i+1)=qi+pi,p(i+1)=qi,p1=1,q1=2。比如这个序列前7项分别是2/1,3/2,5/3,8/5,13/8,21/13,34/21。求这个分数序列的前n项之和。
Input
输入有一行,包含一个正整数n(n ≤ 30)。
Output
输出有一行,包含一个浮点数,表示分数序列前n项的和,精确到小数点后4位。
Sample Input
Copy
2
Sample Output
Copy
3.5000
Source/Category
for语句