剑指offer第9题：斐波纳西数列

输入：n
输出：f(n)
思路：由f(1),f(2)得到f(3);f(2),f(3)得到f(4)，继而得到f(n)

public class Fibonacii {
//剑指offer第九题,Fibonacii数列
        public long fibonacii(int n){
        int[] result = {0,1};
            if(n < 2){
                return result[n];
            }else {
                long fibonaciiOne = 0;
                long fibonaciiTwo = 1;
                long temp = 0;
                for(int i = 2; i <= n; i ++){
                    temp = fibonaciiOne + fibonaciiTwo;
                    fibonaciiOne = fibonaciiTwo;
                    fibonaciiTwo = temp;
                }
                return result[n];
            }
        }
}