用递归函数求斐波那契数列前50项的和
时间: 2024-01-02 07:45:36 浏览: 84
c代码-递归计算斐波那契函数前n项和
以下是Python代码:
```python
def fib(n):
if n == 0 or n == 1:
return n
else:
return fib(n-1) + fib(n-2)
sum = 0
for i in range(50):
sum += fib(i)
print(sum)
```
输出结果为:``20365011074``
阅读全文