python提问 求Fibonacci数列前n项和

Question

用递归方法编写求Fibonacci数列第m项值的函数fib(m)，并应用该函数求Fibonacci数列前n项的累加和，其中n由input输入。

Answer 1

def fib(m):
    if m<3:
        return 1
    return fib(m-1)+fib(m-2)

n = int(input())
Sum = 0
for i in range(1,n+1):
    Sum += fib(i)

print(Sum)