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

 

posted @ 2015-04-13 15:01  woaijava  阅读(125)  评论(0编辑  收藏  举报