用递归法求解斐波那契数列（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;elsereturn Fib(n-1)+Fib(n-2);}