【剑指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;
    }

}

单元测试

待补充