用递归法求Fibonacci数列第n项的值

小木荣

于 2021-02-17 15:05:35 发布

阅读量7.6k

点赞数 8

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c语言

本文链接：https://blog.youkuaiyun.com/W2001r/article/details/113834374

C语言专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍如何使用递归方法计算Fibonacci数列的第n项，通过实例展示了C语言代码，并解释了递归过程。适合初学者理解递归概念在编程中的应用。

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

用递归法求Fibonacci数列第n项的值。该数列有如下的特点：第1个数和第2个数都为1，从第3个数开台，每个数都是其前面两个数之和。

#include <stdio.h>
unsigned Fib(unsigned n)
{
	if(n>2)
		return Fib(n-1)+Fib(n-2);
	else
		return 1;
}
int main(void)
{
	unsigned n,ret;
	puts("请输入Fibonacci第n项：");
	scanf("%d",&n);
	ret=Fib(n);
	printf("Fib第%d项为：%d\n",n,ret);
	return 0;
}