利用移位算法求前40位的斐波那契数列

最新推荐文章于 2023-05-09 14:00:00 发布

原创最新推荐文章于 2023-05-09 14:00:00 发布 · 889 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种利用移位算法来计算斐波那契数列前40位的方法，展示了算法的实现过程和结果输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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