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;    }    }}