用数组存储并输出fibonacci数列
时间: 2023-04-21 07:03:03 浏览: 231
好的,以下是用数组存储并输出Fibonacci数列的代码:
```python
# 定义Fibonacci数列的长度
n = 10
# 初始化数组,前两个数为1和1
fib = [1, 1]
# 循环计算Fibonacci数列
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
# 输出Fibonacci数列
print(fib)
```
输出结果为:`[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]`。
希望对您有帮助!
相关问题
用数组存储并输出fibonacci数列的前20项,按5个一行输出,
题目要求使用数组存储并输出前20项Fibonacci数列的前5个一行输出。
解题思路:
1. 定义一个数组F存放Fibonacci数列,数组的长度为20。
2. 前两项Fibonacci数列的值分别为1和1,将其存入数组F的第一项和第二项中。
3. 用for循环求出Fibonacci数列的后18项,并依次存入数组F中。
4. 利用for循环和if语句,把数组F中的前五项分别输出,每行输出一个。
代码如下:
```python
# 定义一个长度为20的数组F
F = [0] * 20
# 前两项Fibonacci数列的值分别为1和1,将其存入数组F的第一项和第二项中
F[0] = 1
F[1] = 1
# 用for循环求出Fibonacci数列的后18项,并依次存入数组F中
for i in range(2, 20):
F[i] = F[i-1] + F[i-2]
# 利用for循环和if语句,把数组F中的前五项分别输出,每行输出一个
for i in range(5):
print(F[i], end=' ')
print()
for i in range(5, 10):
print(F[i], end=' ')
print()
for i in range(10, 15):
print(F[i], end=' ')
print()
for i in range(15, 20):
print(F[i], end=' ')
print()
```
输出结果为:
```
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
```
用数组来处理求fibonacci数列问题
可以使用动态规划的思想来求解Fibonacci数列,即使用一个数组来存储已知的Fibonacci数列的值,然后根据递推公式f[i]=f[i-1]+f[i-2]来计算出新的Fibonacci数列的值,直到得到所需的结果。具体实现方法可以参考下面的Python代码:
def fibonacci(n):
if n <= 1:
return n
f = [0] * (n + 1)
f[0] = 0
f[1] = 1
for i in range(2, n+1):
f[i] = f[i-1] + f[i-2]
return f[n]
阅读全文
相关推荐















