Fibonacci数列

除了具有性质an+2=an+an+1外

还有 an=1/√5 [（1/2+√5/2）^ n-（1/2-√5/2）^n]

#include<stdio.h>

int main()

{

int i;

int f[20]={1,1};

for(i=2;i<20;i++)

{

f[i]=f[i-2]+f[i-1];

}



for(i=0;i<20;i++)

{

if(i%5==0)printf("\n");

printf("%12d",f[i]);

}

printf("\n");

return 0;

}