python斐波那契求和
时间: 2024-11-07 22:12:06 浏览: 20
Python实现分数序列求和
5星 · 资源好评率100%
Python中可以使用循环或者递归的方式来求斐波那契数列的前n项和。下面分别给出这两种方法的例子:
1. **使用循环** (迭代法):
```python
def fibonacci_sum(n):
a, b = 0, 1
fib_sum = 0
for _ in range(n):
fib_sum += a
a, b = b, a + b
return fib_sum
# 示例
n = 10
print(fibonacci_sum(n))
```
2. **使用递归** (尽管递归不是最高效的方式,但在这里用于演示):
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
def fibonacci_sum(n):
return sum(fibonacci(i) for i in range(1, n+1))
# 示例
n = 10
print(fibonacci_sum(n))
```
阅读全文