裴波那契数列前n项数列之和
时间: 2023-05-22 20:05:13 浏览: 96
斐波那契数列(前100项).rar
裴波那契数列前n项数列之和可以通过迭代或递归方法计算,以下是递归方式的代码实现:
```
def fib_sum(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib_sum(n-1) + fib_sum(n-2) + 1
n = int(input("请输入要求和的项数n:"))
print("裴波那契数列前n项数列之和为:", fib_sum(n))
```
此代码能计算出裴波那契数列前n项数列之和,其中n为输入的参数。
阅读全文