用递归方法编写求Fibonacci数列第m项值的函数fib(m),并应用该函数求Fibonacci数列前n项的累加和,其中n由input输入。
收起
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)
报告相同问题?