斐波那契数列

最新推荐文章于 2025-08-02 15:50:13 发布

加油油——1

最新推荐文章于 2025-08-02 15:50:13 发布

阅读量130

点赞数 1

CC 4.0 BY-SA版权

分类专栏：关于c语言的题文章标签： c语言算法

本文链接：https://blog.csdn.net/m0_56058618/article/details/124913501

关于c语言的题专栏收录该内容

2 篇文章

订阅专栏

本文探讨了两种方法计算斐波那契数列：迭代法和递归法。通过代码展示了如何使用长整型实现，适合初学者理解这两种算法在实际编程中的应用。

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

#include<stdio.h>

#define Method 0
// 1:迭代法  0：递归法
#if Method
// 第一种：迭代法
long fibonacci(int i)
{
	if(i<=2)
	{
		return 1;
	}
	long pre_pre_res,pre_res,result;
	pre_pre_res = pre_res = 1;
	while(i>2)
	{

		result = pre_res + pre_pre_res;
		pre_pre_res = pre_res;
		pre_res = result;

		i--;
	}
	return result;

}

#else
//第二种：递归法
long fibonacci(int i)
{
	if(i<=2)
	{
		return 1;
	}
	return fibonacci(i-1)+fibonacci(i-2);

}
#endif

//主函数：
int main(void)
{

	int N,i;

	printf("please input a nummber:\n");
	scanf("%d",&N);

	for(i=0;i<=N;i++)
	{
		printf("num:%ld\n",fibonacci(i) );
	}


	return 0;
}