LintCode(斐波纳契数列)!

这里不要使用递归实现，时间复杂度为O（N^2）
应该使用循环来写

class Solution {
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    public int fibonacci(int n) {
        int p=0;
        int q=1;
        if(n==1){
            return 0;
        }else if(n==2){
            return 1;
        }else{
        for(int i=2;i<n;i++){
            int tmp=p;
            p=q;
            q=tmp+p;
        }
        return q;
    }
    }
}