请求C语言们解答

来源：百度知道 编辑：UC知道 时间：2024/09/25 13:21:40
编写递归函数求Fibbonacci数列的前40个数，并以每行5个数的格式打印
由于本人刚刚接触此类问题不熟悉,希望能够帮忙

已运行成功：
#include<stdio.h>
void fun(long a[],int k)
{
if(k==1)
{
a[0]=1;
a[1]=2;
}
else
{
fun(a,k-1);
a[k]=a[k-1]+a[k-2];
}
}

void main()
{
long a[40],i;
fun(a,39);
for(i=0;i<40;i++)
{
if(i%5==0)
putchar('\n');
printf("%-10ld",a[i]);
}
getch();
}