递归方法求解Fibonacci数列

1、Fibonacci数列指的是：1,1,2,3,5,8,13,21,34......Fibonacci的规律是，从第3个数开始，每个数都是它前面两个数的和。那么如何通过编程求解任意第n个数的Fibonacci数呢？？？

递归方法是求解该问题的一个渠道。

所谓递归，指的就是函数可以调用自身，这种调用可以是直接的或者间接的。

#include<iostream>
using namespace std;
int Fib(int n);
int main()
{
int n;
int answer;
cout<<"please input a number n:\n"<<endl;
cin>>n;
answer=Fib(n);
cout<<"The Fibnacci of  "<<n<<" is "<<answer<<endl;
system("PAUSE");
return 0;
}
int Fib(int n)
{
if(n<3)              //递归的结束条件
{
return 1;
}
else
{
return Fib(n-1)+Fib(n-2);//递归调用
}
}

2、详细的调用过程也是一件很有趣的事，详见《21天学会C++》P90.