用数组实现斐波那契数列
时间: 2023-11-14 21:07:14 浏览: 182
可以用数组来实现斐波那契数列。斐波那契数列是一个数列,每个数都是前两个数的和,第一个数和第二个数都为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循环来生成斐波那契数列,每次都将前两个数的和添加到数组中,直到数组的长度达到所需的长度。
相关问题
java借助一维数组实现Fibonacci数列前20项的显示 。
好的,这个问题可以回答。以下是Java代码实现Fibonacci数列前20项的显示:
```
public class Fibonacci {
public static void main(String[] args) {
int[] arr = new int[20];
arr[0] = 0;
arr[1] = 1;
for (int i = 2; i < 20; i++) {
arr[i] = arr[i-1] + arr[i-2];
}
for (int i = 0; i < 20; i++) {
System.out.print(arr[i] + " ");
}
}
}
```
该程序使用一维数组存储Fibonacci数列前20项,并使用for循环计算每个数值,最后使用for循环输出到控制台上。
c语言利用数组输出斐波那契数列的前20项
以下是C语言利用数组输出斐波那契数列的前20项的代码:
```c
#include <stdio.h>
int main() {
int f[20] = {1, 1}; // 定义并初始化数组
for (int i = 2; i < 20; i++) {
f[i] = f[i - 1] + f[i - 2]; // 计算斐波那契数列
}
for (int i = 0; i < 20; i++) {
printf("%d ", f[i]); // 输出斐波那契数列
}
return 0;
}
```
输出结果为:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
阅读全文