用一维数组计算Fibonacci数列的前二十项。【提示:Fibonacci数列定义如下:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2) n>2】
时间: 2023-12-15 14:04:30 浏览: 61
好的,以下是用一维数组计算Fibonacci数列的前二十项的代码:
```python
arr = [1, 1]
for i in range(2, 20):
arr.append(arr[i-1] + arr[i-2])
print(arr)
```
输出结果为:
```
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]
```
阅读全文