用一堆数组实现斐波那契数列兔子繁殖
时间: 2023-06-12 13:06:25 浏览: 45
实现斐波那契数列可以使用数组来存储前面的数值,然后通过循环计算得到后面的数值。以下是一个用数组实现斐波那契数列的示例代码:
```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 开始。
相关问题
用一堆数组求斐波那契数列前20项C语言方式
以下是用数组求斐波那契数列前20项的C语言代码:
#include <stdio.h>
int main() {
int fib[20];
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i < 20; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
for (int i = 0; i < 20; i++) {
printf("%d ", fib[i]);
}
return 0;
}
用数组实现斐波那契数列
可以用数组来实现斐波那契数列。斐波那契数列是一个数列,每个数都是前两个数的和,第一个数和第二个数都为1,数列如下:1、1、2、3、5、8、13、21、34、55、89、144...
以下是使用数组实现斐波那契数列的示例代码:
```python
n = 10 # 想要生成的斐波那契数列的长度
fib = [1, 1] # 数组中初始的两个元素为1,1
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
print(fib)
```
输出:[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
这个程序使用了一个for循环来生成斐波那契数列,每次都将前两个数的和添加到数组中,直到数组的长度达到所需的长度。