【PTA-python】第4章-8 求分数序列前N项和(15 分)

第4章-8 求分数序列前N项和

• • 分析
  • 题目
  • 解法

分析

不使用列表，直接用迭代的返回值计算分子和分母。
定义两个函数。
另外还要注意对n==1的处理

题目

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

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

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

解法

def fenmu(n):
    a,b=2,1
    for i in range(n):
        a,b=a+b,a
    return a
def fenzi(n):
    a,b=2,1
    for i in range(n):
        a,b=a+b,a
    return b
n=int(input())
if n==1:
    print("2.00")
    exit(0)
sum=0.00
for i in range(n):
    sum+=fenmu(i)/fenzi(i)
print("{:.2f}".format(sum))