计算斐波那契额数列的前n项和
时间: 2024-04-29 19:25:57 浏览: 48
计算斐波那契数列的第n项
斐波那契数列是指从第三项开始,每一项都等于前两项之和,即:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
要计算斐波那契数列的前n项和,可以用以下代码实现:
```python
def fibonacci_sum(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
# 初始化前两项
fib_prev = 1
fib_cur = 1
# 计算前n项和
fib_sum = fib_prev + fib_cur
for i in range(3, n+1):
fib_next = fib_prev + fib_cur
fib_prev = fib_cur
fib_cur = fib_next
fib_sum += fib_cur
return fib_sum
```
这个函数首先判断n的值,如果n小于等于0,则返回0;如果n等于1,则返回1。否则,就使用循环计算前n项的和。在循环中,我们使用3个变量来存储前两项和当前项的值,计算下一项的值,并将当前项的值加入到前n项的和中。
例如,如果我们调用`fibonacci_sum(10)`,则函数将返回前10项斐波那契数列的和,即:1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 = 143。
阅读全文