斐波那契的规则
斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...
这个数列从第3项开始,每一项都等于前两项之和。
使用递归来求斐波那契数
代码
int Fib(int n)
{
if (n <= 2)
return 1;
else
return Fib(n - 1) + Fib(n - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = Fib(n);
printf("%d", ret);
return 0;
}
运行截图
这个代码有一个问题就是当 n 这个数非常大时,函数是需要调用很多次的
当 n = 50 时,电脑一直再计算,需要花费大量时间计算。
所以递归是不适合用于计算斐波那契数的。
所以我们可以换个思路
int Fib(int n)
{
int a = 1;//a 和 b 为 n - 1,n - 2 这俩个数
int b = 1;
int c = 1;
while (n > 2)//当 n <= 2 时 c 不变 ,c = 1;
{
c = a + b;//当 a 大于 2 时 c = 前面俩个数相加
a = b;//再把 b 赋值给 a
b = c;// c 赋值给 b
n--;
}
return c;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = Fib(n);
printf("%d", ret);
return 0;
}