用数组求fibonacci数列的前20项
时间: 2023-04-25 08:05:31 浏览: 262
Fibonacci数列是指从第3项开始,每一项都等于前两项之和。因此,我们可以使用数组来存储前两项,然后通过循环来计算后面的项,最终得到前20项的值。
具体实现如下:
```python
fib = [, 1] # 初始化数组,前两项分别为和1
for i in range(2, 20): # 计算第3项到第20项
fib.append(fib[i-1] + fib[i-2]) # 将前两项之和添加到数组中
print(fib) # 输出前20项的值
```
输出结果为:
```
[, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]
```
相关问题
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循环输出到控制台上。
利用数组求Fibonacci数列的前20项
好的,以下是利用数组求Fibonacci数列的前20项的代码示例:
```c++
#include <iostream>
using namespace std;
int main() {
int fib[20]; // 定义一个长度为20的数组用于存储Fibonacci数列的值
fib[0] = 0; // 初始化前两项
fib[1] = 1;
for (int i = 2; i < 20; i++) {
fib[i] = fib[i-1] + fib[i-2]; // 计算每一项的值
}
// 输出前20项的值
for (int i = 0; i < 20; i++) {
cout << fib[i] << " ";
}
return 0;
}
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```
阅读全文