Question

C语言:用一维数组计算并输出Fibonacci数列的前20项。Fibonacci数列,按如下递

C语言:用一维数组计算并输出Fibonacci数列的前20项。Fibonacci数列,按如下递归定义：
F（1）=1
F（2）=1
F（n）=F（n-1）+F（n-2） n>2
求编程

Answer 1

思路：先定义数组的前两项值，再依次对后面每项进行赋值，后面每项都是前两项的和。
例如：
#include <stdio.h>
int main(){
int a[20],i;
a[0]=a[1]=1;
for(i=2;i<20;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<20;i++){
printf("%4d ",a[i]);
if((i+1)%5==0)
printf("\n");
}
return 0;
}
/*
输出：
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
*/