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();
}