目录
斐波那契数列:1,1,2,3,5,8,13......
特点:前两个数字的和等于后面一个数字
根据特点可以得出公式:feb(n)=feb(n-1)+feb(n-2),n表示第n个数
递归实现
int feb(int n)
{
if (n <= 2)
return 1;
else
return feb(n - 1) + feb(n - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d", feb(n));
return 0;
}
递归实现有一个坏处,就是函数调用的次数太多了。我们可以创建一个变量来看看它会调用多少次函数。
当我们求第40个数的时候,函数递归函数调用了接近四千万次,所以效率是非常慢的。
循环实现
int main()
{
int num = 0;//求第n个数
int a = 1;//第一个斐波那契数
int b = 1;//第二个斐波那契数
int c = 0;//第三个斐波那契数
scanf("%d", &num);
while (num>2)
{
c = a + b;
a = b;
b = c;
num--;
}
printf("%d", c);
return 0;
}