求C语言程序（很简单的，帮帮我这个初学者吧）

#include<stdio.h>
int main()
{int a[20],i;
a[0]=1;
a[1]=1;
for(i=2;i<20;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<20;i++)
printf("%d ",a[i]);
}

看能否看懂 ，这是递归的函数，最简洁最好理解的方式，你看跟公式就是一样的，也是最不好推演的一种方式，函数递归调用有点乱

斐波那契数公式：F(1)=F(2)=1,F(n)=F(n-1)+F(n-2) (n>=3)
int fun(int n)
{
if(n <3)
return 1;
else
return(fun(n-1)+fun(n-2));
}

main(){
int c[20]=0;
int i=1;
c[0]=1;c[1]=1;

printf("1 1 ");
for(i=2;i<20;i++){
c[i]=c[i-1]+c[i-2];
printf("%d ",c[i]);}
}
da gai shi zhe yang

#include<stdio.h>
int main()
{
int i;
int num[20];
num[0]=1;num[1]=1;
for(i=2;i<20;i++)
{
num[i]=num[i-1]+num[i-2];
}
for(i=0;i<20;i++)
{
printf("%d\n",num[i]);
}
return 0;
}

已调试正确~O(