全网最易懂的解题——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;
}

当然像斐波那契数这种树杈型的计算方式，我们n的数字如果给的太大，计算机计算时间会非常久，并且可能会导致报错。这就是在一些情况下递归会带来明显的缺陷时，那我们尽量就别用递归。

 这边也附上更优的方案 用循环求出斐波那契数

int Fib(int n)
{
	int a = 1;//第一个数
	int b = 1;//第二个数
	int c = 0;//第三个数
	if (n <= 2)
	{
		return 1;
	}
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

//求斐波那契数（循环）
int main()
{
	int n = 0;
	printf("请输入你想知道第几个斐波那契数的值：");
	scanf("%d", &n);

	int f = Fib(n);
	printf("%d", f);

	return 0;
}

 电脑看久了，点完赞就休息一会儿吧