那先来知道什么是斐波那契数列吧
前两个数相加等于第三个数,如果其中数字都满足此条件,那么这就是斐波那契数列
现在我们要求第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;
}
电脑看久了,点完赞就休息一会儿吧