6. 斐波纳契数列⼜称黄⾦分割数列、兔⼦数列,其第1、2项均为1,从第3项开始每⼀项都是前两天之和,即1,1,2,3,5,8,13,21,34,…。试编写程序,利⽤列表计算斐波纳契数列前30项,并输出。
时间: 2024-05-07 08:18:48 浏览: 88
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
好的,以下是Python代码实现:
```python
fib = [1, 1] # 初始化前两项
for i in range(2, 30):
fib.append(fib[i-1] + fib[i-2]) # 计算第 i 项并加入列表
print(fib)
```
输出结果:
```
[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]
```
阅读全文