全网最易懂的解题——C语言“求斐波那契数(递归)”

那先来知道什么是斐波那契数列吧

前两个数相加等于第三个数，如果其中数字都满足此条件，那么这就是斐波那契数列 

现在我们要求第n个斐波那契数，代码框架先搭出来吧，找斐波那契数的函数就命名为Fib吧

//求斐波那契数
int main()
{
	int n = 0;
	printf("请输入你想知道第几个斐波那契数的值：");
	scanf("%d", &n);
	Fib(n);//封装一个函数，找到第n个斐波那契数
	return 0;
}

那么怎么把”前两个数之和等于第三个数“的规则翻译成我们的代码呢

//求斐波那契数（递归）
int Fib(int n)
{
	if (n <= 2)//前两个斐波那契数是1
	{
		return 1;
	}
	if (n>2)
	{
		return Fib(n - 1) + Fib(n - 2);
	}
}


int main()
{
	int n = 0;
	printf("请输入你想知道第几个斐波那契数的值：");
	scanf("%d", &n);
	int f = Fib(n);//封装一个函数，检查是不是斐波那契数
	printf("%d", f);

	return 0;
}

当然像斐波那契数