//斐波那契数列的递归算法和循环算法的实现,明显循环比递归更有效率。
#include <stdio.h>
//1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765;
int fib(int n){
if(n == 1 || n == 2)
{
return 1;
}else{
return ( fib(n-1) + fib(n-2) );
}
}
int main()
{
//递归方法实现,需要20次递归就可以等于6765。
printf("递归:%d\n",fib(20) );
//循环方法实现,只要18次循环就可以等于6765。
int n = 18;
int a = 1,b = 1;
while(n--)
{
a = a + b;
b = a - b;
}
printf("循环:%d\n",a);
return 0;
}