斐波那契数列的递归算法和循环算法的实现

//斐波那契数列的递归算法和循环算法的实现，明显循环比递归更有效率。

#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;

}