剑指offer:斐波那契数列（java）

题目一：写一个函数，输入n,求斐波那契数列的第n项。

O(N)解法实现：

 public int getfibN(int n){        if(n == 0){            return 0;        }else if(n == 1){            return 1;        }        int fibNone = 1;        int fibNtwo = 0;        int fibN = 0;        for (int i = 2; i <= n; i++) {            fibN = fibNone + fibNtwo;            fibNtwo = fibNone;            fibNone = fibN;        }        return fibN;    }