C语言例4-36：求Fibonacci数列的前40个数

Glace.♥

已于 2024-03-28 16:26:51 修改

阅读量479

点赞数 2

分类专栏： C语言文章标签： c语言算法开发语言

于 2024-03-28 15:49:17 首次发布

本文链接：https://blog.csdn.net/LULU_lulu666/article/details/137114594

版权

C语言专栏收录该内容

148 篇文章 2 订阅

订阅专栏

本文对比了C语言中求Fibonacci数列的两种实现方法，一种是基础实现，另一种是优化后的版本，展示了代码效率的提升和递推思想的应用。

摘要由CSDN通过智能技术生成

教材优化代码如下：

//求Fibonacci数列的前40个数
#include<stdio.h>
int main(void)
{
	long int f1=1,f2=1;
	int i=1;
	for(;i<=20;i++)
	{
		printf("%15ld%15ld",f1,f2);
		if(i%2==0)
			printf("\n");
		f1+=f2;
		f2+=f1;
	}
	
	return 0;
}

结果如下：

我的基础代码实现：

//基础实现
#include<stdio.h>
int main(void)
{
	long int f1=1,f2=1,f3;
	int n=1;
	printf("%15ld%15ld\n",f1,f2);
	for(;n<39;n++)
	{
		f3=f1+f2;
		printf("%15ld",f3);
		f1=f2;
		f2=f3;
		if(n%5==0)
			printf("\n");
	
	}
	return 0;
}

结果如下：