求斐波那契数列第N项

 public int Fibonacci(int n) {
        if (n == 0)
            return 0;
        
        int i = 0;  //作为递归n-2的那一项
        int f = 1; //作为递归n-1的那一项
        while (--n > 0) {
            f = i + f;   //求出下一个数
            i = f - i;     //下一个数-递归n-2的项 = 递归n-1的项
        }
        return f;
    }