Python求斐波拉契数列求和
时间: 2023-10-29 13:16:48 浏览: 110
斐波那契数列是指:0、1、1、2、3、5、8、13、21、34、……这样的一个数列,其中每一项等于前两项之和。那么,Python求斐波拉契数列求和的代码如下:
```
def fib(n):
if n == 0 or n == 1:
return n
else:
return fib(n-1) + fib(n-2)
n = 8
sum = 0
for i in range(n):
sum += fib(i)
print(sum)
```
当n=8时,输出结果为:20。
相关问题
用python写斐波那契数列求和程序
下面是用 Python 实现斐波那契数列求和的示例代码:
```
def fibonacci_sum(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
total = 0
for i in range(n-1):
a, b = b, a + b
total += a
return total
```
使用方法:
```
>>> fibonacci_sum(10)
88
```
在上面的代码中,我们定义了一个名为 `fibonacci_sum` 的函数,该函数计算斐波那契数列前 `n` 个数的总和。
python斐波拉契数列求和
求解斐波那契数列的和可以通过以下代码实现:
```python
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
def fib_sum(n):
result = 0
for i in range(n+1):
result += fib(i)
return result
print(fib_sum(10)) # 输出结果为:88
```