递归求斐波那契(Fibonacci)数列某一位的值

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ……这个数列的第N项应该是多少？

private int  Fibonacci(int i)

{

        if(i<=0)

           return 0;

        else if(i<=2)

           return 1;

        else

           return Fibonacci(i-1)+Fibonacci(i-2);

}