用递归法求解斐波那契数列（Fibonacci）

斐波那契数列定义如下

Fib(n) = 1            当n=1时

Fib(n) =2             当n = 2时

Fib(n) = Fib(n-1) + Fib(n-2) 当 n >2时

对应的递归算法

int Fib(int n)
{
    if(n==1||n==2)
       return 1;
    else
        return Fib(n-1)+Fib(n-2);
        

}