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)

Answer 2

递归并不是个好办法，内存上占用较多，这里还是贴上LeetCode的题解
https://leetcode-cn.com/problems/fibonacci-number/solution/fei-bo-na-qi-shu-by-leetcode-solution-o4ze/

递归 coding input还请自行编写

 class Solution:
    def fib(self, n: int) -> int:
         if n==0:
            return 0
         if n==1:
             return 1
         total=self.fib(n-1)+self.fib(n-2)
         return total

如有帮助请采纳回答~