用数组来求斐波那契数列问题的前20项
时间: 2024-05-17 21:08:18 浏览: 12
以下是使用数组来求斐波那契数列问题的前20项的Python代码:
```python
fib = [1, 1] # 初始化前两项
for i in range(2, 20):
fib.append(fib[i-1] + fib[i-2]) # 递推计算后面的项
print(fib)
```
输出结果为:
```
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]
```
相关问题
c语言用数组来求斐波那契数列问题前20项
以下是两种C语言用数组来求斐波那契数列问题前20项的例子:
1.全部代码如下:
```c
#include <stdio.h>
#define N 20 //宏定义N的值为20,即打印输出斐波那契数的前20项数
void main(){
int arr[N]={1,1};//定义一个一维数组,并且数组第1项和第2项赋值为1
int i;
for(i=2;i<N;i++){
arr[i]=arr[i-1]+arr[i-2];//给数组第3项以及第3项以后的项赋值
}
for(i=0;i<N;i++){
printf("%d\t",arr[i]);//循环遍历一维数组的所有值并打印输出
}
}
```
2.代码如下:
```c
#define N 20
void main(){
int arr[N]={1,1};//定义一个一维数组,并且数组第1项和第2项赋值为1
int i;//定义数组数字下角标为i
for(i=2;i<N;i++){
arr[i]=arr[i-1]+arr[i-2];//给数组第3项以及第3项以后的项赋值
}
for(i=0;i<N;i++){
printf("%d\t",arr[i]);//循环遍历一维数组的所有值并打印输出
}
}
```
用数组来求斐波那契数列问题前20项
好的,斐波那契数列是指从第三项起,每一项都等于前两项之和。因此,我们可以用数组来存储前两项的值,然后通过循环来计算并输出前20项的值。以下是示例代码:
```python
fib = [0, 1] # 初始化数组,前两项分别为0和1
for i in range(2, 20): # 从第三项开始循环计算
fib.append(fib[i-1] + fib[i-2]) # 计算当前项的值,并添加到数组中
print(fib) # 输出前20项的值
```
输出结果为:
```
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]
```