Fibonacci数列 编写程序,计算Fibonacci数列的前20项
时间: 2023-11-21 22:06:00 浏览: 77
Fibonacci数列是一个数列,其中每个数字是前两个数字的和。即Fibonacci数列的前20项为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。
以下是一个Python程序,用于计算Fibonacci数列的前20项:
```
# 初始化前两个数字
n1 = 0
n2 = 1
count = 0
# 循环计算并输出前20项
while count < 20:
print(n1)
nth = n1 + n2
# 更新值
n1 = n2
n2 = nth
count += 1
```
输出结果为:
```
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
```
相关问题
斐波那契数列的计算。根据斐波那契数列的定义,编写程序输出斐波那契数列的前20项
斐波那契数列是一个经典的数学问题,它的定义是:第一个和第二个数为1,从第三个数开始,每个数都是前两个数的和。根据这个定义,我们可以编写程序来计算斐波那契数列的前20项。
以下是一个示例的Python代码:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return
elif n == 2:
return [1, 1]
else:
fib_list = [1, 1]
for i in range(2, n):
fib_list.append(fib_list[i-1] + fib_list[i-2])
return fib_list
fibonacci_sequence = fibonacci(20)
print(fibonacci_sequence)
```
运行以上代码,将输出斐波那契数列的前20项:[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]
编写程序计算fibonacci数列的前x项
好的,以下是计算Fibonacci数列前x项的程序:
```
def fibonacci(x):
if x == 0:
return []
elif x == 1:
return [0]
elif x == 2:
return [0, 1]
else:
fib = [0, 1]
for i in range(2, x):
fib.append(fib[i-1] + fib[i-2])
return fib
```
这个程序使用了一个列表来存储Fibonacci数列的前x项。如果x为0,则返回一个空列表;如果x为1,则返回一个只有0的列表;如果x为2,则返回一个包含0和1的列表。对于其他情况,程序使用一个for循环来计算Fibonacci数列的每一项,并将其添加到列表中。最后,程序返回这个列表。
阅读全文