斐波那契数列又称黄金分割数列、兔子数列,其第1、 2项均为1,从第3项开始每一项都是前两项之和,即1, 1, 2, 3, 5, 8, 13, 21, 34, …试编写程序,利用列表计算斐波那契数列前30项并输出。python
时间: 2023-10-09 12:04:40 浏览: 108
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
代码如下所示:
```python
fibonacci_list = [1, 1] # 前两项为1
for i in range(2, 30):
fibonacci_list.append(fibonacci_list[i-1] + fibonacci_list[i-2]) # 计算斐波那契数列
print(fibonacci_list)
```
输出结果为:
```
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040]
```
阅读全文