python斐波那契数列求和20相,每次递推一项
时间: 2023-06-01 16:02:14 浏览: 158
# 方法一:使用循环
a, b = 0, 1
sum = 0
for i in range(20):
a, b = b, a + b
sum += a
print(sum)
# 方法二:使用递归
def fib(n):
if n == 1 or n == 2:
return 1
else:
return fib(n-1) + fib(n-2)
sum = 0
for i in range(1, 21):
sum += fib(i)
print(sum)
相关问题
python斐波那契数列求和20相,每次递推两项
以下是使用Python实现斐波那契数列求和的代码:
```python
# 斐波那契数列求和
a, b = 0, 1
sum = 0
for i in range(20):
if i % 2 == 0:
sum += a
a = a + b
else:
sum += b
b = a + b
print(sum)
```
在这个代码中,我们使用两个变量`a`和`b`来记录斐波那契数列中的前两项。然后,我们使用一个循环来计算前20项斐波那契数列的和。每次循环,我们都会将`a`和`b`中的一个值加到总和中,然后更新`a`和`b`的值。具体来说,如果当前循环的次数是偶数,我们将`a`加到总和中,并将`a`更新为`a+b`;如果当前循环的次数是奇数,我们将`b`加到总和中,并将`b`更新为`a+b`。最后输出总和即可。
Python斐波那契数列求和
在Python中,斐波那契数列是一个经典的递归序列,其中每个数字(从第三项开始)都是前两项之和。求和斐波那契数列通常需要先生成整个序列,然后累加所有项。这里有一种简单的方法:
```python
def fibonacci_sum(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
fib_sequence = [0, 1] # 初始化前两个数
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2]) # 计算下一个数并添加到列表
return sum(fib_sequence)
# 示例:计算前10项斐波那契数列的和
fibonacci_sum(10)
```
这个函数会返回前n项斐波那契数列的总和。如果你想要改变n值,只需要传入不同的整数即可。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)