《劍指Offer》遞歸和循環——斐波那契數列

題目：

大家都知道斐波那契數列(0、1、1、2、3、5、8、13、21、……)，

現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。

主要算法：

public  int Fibonacci(int n){
        int a=,b=,c=;
        //對n進行判斷
        if (n <= ){
            return ;
        }else if ( n ==  || n == ){
            return ;
        }else {
            for (int i = ; i <= n; i++){
                //疊代
                c = a + b;
                a = b;
                b = c;
            }
            return c;  //傳回斐波那契數列的第n項
        }
    }
           

所有代碼（含測試）：FibonacciQue.java