有规律的数列求和（ACM练习）

题目描述

有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和，保留两位小数。

输入格式

N

输出格式

数列前N项和

样例输入

10

样例输出

16.48

本题数列的规律是分子和分母从第三个开始，等于前面两个数之和，因此可使用递归的方法分别得到对应位置的分子和分母。

因为一个递归只会产生一个位置的数，因此需要从1开始遍历到输入的数本身。

此外，由于题目要求结果保留两位小数，为了方便过程中的计算和结果的保留，在遍历中保留三位小数，即不会因为保留的太大影响最终结果，也不会因为保留的太小降低遍历效率。

def fenmu(num):
    if num==1:
        return 1
    elif num==2:
        return 2
    else:
        return fenmu(num-1)+fenmu(num-2)

def fenzi(num):
    if num==1:
        return 2
    elif num==2:
        return 3
    else:
        return fenzi(num-1)+fenzi(num-2)

num=int(input())
result=0

for i in range(1,num+1):
    result+=round(fenzi(i)/fenmu(i),3)

print(round(result,2))