Fibonacci数列问题
我是c的新手 此程序没有看懂 不理解算法 希望 哪位高手解解 或给个流程图 谢谢了main( )
{
long int f1=1,f2=1;
int i=1;
for ( ; i<=20; i++ )
{ printf(“%15ld%15ld”, f1, f2);
if (i%2==0) printf(“\n”);
f1 += f2; f2 += f1;
}
}
----------------解决方案--------------------------------------------------------
建议楼主可以去查一下 Fibonacci数列 是怎么排列的.
然后,再看一下这个程序.
----------------解决方案--------------------------------------------------------
fibonacci数列:1,1,2,3,5,8......
f1=1
f2=1
f3=f1+f2
.......
fn=f(n-1)+f(n-2)
下面这个fibonacci list是用数组做的.可能容易理解一点.
/*fibonacci list*/
#include<stdio.h>
main()
{
int i,a[20];
a[0]=1;a[1]=1;
printf("fibonacci list\n%d,%d,",a[0],a[1]);
for(i=2;i<=20;i++)
{
a[i]=a[i-1]+a[i-2];
printf("%d,",a[i]);
}
getchar();
}
----------------解决方案--------------------------------------------------------