LintCode-剑指Offer-斐波拉契

class Solution{
public:
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    int fibonacci(int n) {
        // write your code here
        
        int tmp[3]={0,1,0};
        if(n<=2)
            return tmp[n-1];
        for(int i=3;i<=n;i++){
            tmp[2]=tmp[0]+tmp[1];
            tmp[0]=tmp[1];
            tmp[1]=tmp[2];
        }
        return tmp[2];
    }
};