7-4 求分数序列前N项和 (python)

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式:

输入在一行中给出一个正整数N。

输出格式:

在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。

输入样例:

20

输出样例:

32.66

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考程序：

n = int(input())
a = 2         #分子
b = 1         #分母
s = 0.0 #和
for i in range(n):
    s += a/b
    c = b 
    b = a      #新的分子
    a = c + a  #新的分母
print("%.2f"%(s))