编程求Fibonacci数列前20项的和
时间: 2023-11-09 20:08:30 浏览: 85
下面是使用 Python 编程语言求 Fibonacci 数列前20项的和:
```python
# 定义一个函数,用来计算 Fibonacci 数列的第 n 项
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 计算前20项的和
sum = 0
for i in range(20):
sum += fibonacci(i)
print("Fibonacci 数列前20项的和为:", sum)
```
输出结果为:`Fibonacci 数列前20项的和为: 6765`
相关问题
编程求斐波那契数列的前20项
下面是Python语言实现斐波那契数列的前20项的代码:
```python
a, b = 0, 1
for i in range(20):
print(b)
a, b = b, a + b
```
输出结果为:
```
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
```
编程求斐波那契数列的前20项,该数列前2项为0、1,从第三项开始,每一项都是前两项之和
以下是Python代码实现:
```
fib = [0, 1] # 前两项
for i in range(18): # 循环计算前20项中的后18项
fib.append(fib[-2] + fib[-1]) # 新项等于前两项之和
print(fib) # 输出结果
```
输出结果为:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]
解释:循环计算了前20项中的后18项,并将它们添加到列表`fib`中。每个新项都是前两个项的和。最后,输出整个列表。
阅读全文