1.递归和非递归分别实现求第n个斐波那契数。

1.递归和非递归分别实现求第n个斐波那契数。
//int Fib(int num)
//{
// //1 1 2 3 5 8 13....
// if (num<=2)
// return 1;
// else
// return Fib(num - 1) + Fib(num - 2);
//}
int Fib(int num)
{
int first = 1;
int second = 1;
int third = first;
while (num>2)
{
third = first + second;
first = second;
second = third;
num--;
}
return second;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret=Fib(n);
printf("%d\n", ret);
 
return 0;
}
最终结果：



总结：采用递归的方法运行速度不如非递归，因为每一次运行都会把之前算过的数据重新算一遍。