用c语言编写一个关于费伯纳契数列的程序

来源:百度知道 编辑:UC知道 时间:2024/06/18 11:17:36
数列:1,1,2,3,5,8,13,21···
a(n)=a(n-1)+a(n-2) (n>=3)

#include <stdio.h>
void main()
{
int i;
long int a[24]={1,1};
for(i=2;i<24;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<24;i++)
{
if(i%6==0)
printf("\n");
printf("%6ld",a[i]);
}
}
用递归函数,更简单明了!

int a1 = 1, a2 = 1, an;
int i;
for( i = 0; i < 1000; i++ )
{
an = a2 + a1;
a1 = a2;
a2 = an;
printf( "%d ", an );
}

main()
{
int a1=1,a2=1,i;
printf("%8d%8d",a1,a2);
for(i=3;i<10;i++)
{a1=a1+a2;
a2=a2+a1;
printf("%8d%8d",a1,a2);
}
}