Python编程PTA题解——求分数序列前N项和

Python编程PTA题解大全——索引

Description：计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
Input：输入仅一行，输入一个正整数N。
Output：输出仅一行，输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。
Sample Input：20
Sample Output：32.66

根据序列我们可以看出，第“零”项也就是2/1的前一项为1/1，所以可以定义分子、分母初始化都为1

n = int(input())
a = 1   #分子
b = 1   #分母
sum = 0
for i in range(n):
    s = a	   #存储分子
    a = a + b  #分子等于前一项分子分母的和
    b = s	   #分母等于前一项的分子
    sum += a / b
print("%.2f" % sum)