用递归算法求斐波那契数列的第N项值

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

liuhenghui5201

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

阅读量2w

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言自编函数文章标签：算法 fun include input

本文链接：https://blog.youkuaiyun.com/liuhenghui5201/article/details/7482793

C语言自编函数专栏收录该内容

40 篇文章

订阅专栏

本文介绍了使用递归方法计算斐波那契数列的算法，并通过实例展示了如何优化递归过程以提高效率。通过深入探讨斐波那契数列的性质，我们不仅能够理解其数学背景，还能掌握在实际编程中应用这些知识来解决复杂问题的方法。

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

#include <stdio.h>
long fun(int  g)
{
	switch(g)
	{
	case 0:
		return 0;
	case 1:
		return 0;
	case 2:
		return 1;
	}
	return (fun(g-1) + fun(g-2));
}
main()
{
	long  fib;
	int  n;
	printf("Input n:  ");
	scanf("%d", &n);
	printf("n=%d\n", n);
	fib = fun(n);
	printf("fib = %d\n\n", fib);
}