用一堆数组实现斐波那契数列兔子繁殖
时间: 2023-06-12 10:06:25 浏览: 97
菲波那契数列,兔子问题
实现斐波那契数列可以使用数组来存储前面的数值,然后通过循环计算得到后面的数值。以下是一个用数组实现斐波那契数列的示例代码:
```python
n = 10 # 求斐波那契数列的前 n 个数
fib = [0] * n # 初始化长度为 n 的数组,全部填充为 0
fib[0] = 1 # 第一个数为 1
fib[1] = 1 # 第二个数为 1
for i in range(2, n):
fib[i] = fib[i-1] + fib[i-2] # 计算第 i 个数
print(fib) # 输出斐波那契数列的前 n 个数
```
输出结果为:`[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]`。
在这个示例中,我们首先创建了一个长度为 n 的数组,用于存储斐波那契数列的前 n 个数。然后我们将数组的前两个数分别初始化为 1。接着我们使用循环来计算数组中每个位置的数值,每个数值都等于前两个数值的和。
需要注意的是,在 Python 中,数组可以通过 `*` 运算符来快速创建指定长度的数组,并且数组的下标从 0 开始。
阅读全文