用递归和非递归的方法来求斐波那契数列

最新推荐文章于 2025-07-01 20:24:19 发布

原创最新推荐文章于 2025-07-01 20:24:19 发布 · 3.1k 阅读

4 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

25 篇文章

订阅专栏

本文介绍两种实现斐波那契数列的方法：一种是非递归的方式，通过循环逐步计算得出结果，效率较高；另一种是递归方式，虽然代码简洁但随层数增加效率降低。文中提供完整的C语言代码示例。

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

#include<stdio.h>
int Fibonacci(int i)
{
	int s = 1,q = 1,count = 3,sum = 1;//s:qq前前的数  q:q前一个数
	if(i<=2)
	{
		return 1;//如果要求的数的个数少于2个，则返回1
	}
	else
	{
		while(count<=i)
		{
			sum=q+s;
			s=q;        //前前一个数赋给前一个数
			q=sum;	    //把当前的数赋给前一个数
			count++;
		}
		return sum;
	}	
}
int main()
{
	int i = 0;
	printf("input numbers:");
	scanf("%d",&i);
	printf("%d\n",Fibonacci(i));
	return 0;
}

下面是递归版本的斐波那契数列，递归：就是自己调用自己。但是，递归是有开销的，当递归的层数变多事，就会非常非常的慢，所以在使用递归时要慎重。

#include<stdio.h>
int Fibonacci(int i)
{
	if(i<2)
	{
		return 1;
	}
	else
	{
		return Fibonacci(i-1)+Fibonacci(i-2);
	}
	
}
int main()
{
	int i = 0;
	printf("input numbers:");
	scanf("%d",&i);
	printf("%d\n",Fibonacci(i));
	return 0;
}