【劍指offer記念版】--9 斐波那契數列

題目：斐波那契數列

題目：寫一個函數，輸入n，求斐波那契（Fibonacci）數列的第n項。斐波那契數列的定義以下：　

求解

經過求解第10項的調用過程圖來分析：

package aigorithm;

public class CodingInterviewsNine {

    public static void main(String[] args) {
        int result = FibonacciIterativelyOFSolution9(2);
        System.out.println(result);
    }

    public static int FibonacciIterativelyOFSolution9(int  n ){
        int result[] = {0,1};
        if (n<2){
            return result[n];
        }
        int finbNminusOne = 1;
        int finbNnimusTwo = 0;

        int finbN = 0;
        for (int i = 2; i <=n ; i++) {
            finbN = finbNminusOne + finbNnimusTwo;
            finbNnimusTwo = finbNminusOne;
            finbNminusOne = finbN;
        }
        return finbN;
    }

}

單元測試

待補充