递归方法求解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.