coding A&D：斐波那契数列：非递归实现

最新推荐文章于 2022-01-12 16:17:41 发布

原创最新推荐文章于 2022-01-12 16:17:41 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

编程题、算法 - 个人积累总结专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个使用C语言实现斐波那契数列的算法。通过迭代而非递归的方式，有效地计算了斐波那契数列的第n项。此算法避免了递归可能导致的栈溢出问题，提高了计算效率。

int Fib(int n)
{
	if (n == 1)
	{
		return 0;
	}
	if (n == 2)
	{
		return 1;
	}
	int f1 = 0;
	int f2 = 1;
	int c = 0;
	for (int i = 3; i <= n; i++)
	{
		c = f1 + f2;
		f1 = f2;
		f2 = c;
	}
 
	return c;
}                   
int main()
{
	int n;
	scanf("%d", &n);
	int ret=Fib(n);
	printf("%d", ret);
	system("pause");
	return 0;
}