#include<stdio.h>
#include<stdlib.h>
//利用移位算法求前40位的斐波那契数列
int main()
{
int f1=1;
int f2=1;
int f3=0;
for(int i=1;i<=38;i++)//i最大取38是因为第一个、第二个不用求了!!
{
f3=f1+f2;//递推德尔公式
printf("f1=%-10d,f2=%-10d,f3=%-10d\n",f1,f2,f3);
f1=f2;
f2=f3;//移位操作 的算法
}
system("pause");//暂停
return 0;
}
利用移位算法求前40位的斐波那契数列
最新推荐文章于 2022-08-08 17:10:26 发布