509. Fibonacci Number

注意： 边界条件的判断。动态规划法比递归效率高。

int fib(int N) {
        
        if(N==0 || N==1) return N;
        
        vector<int> ret(N+1,0);
        ret[0] = 0;
        ret[1] = 1;
        
        for(int i=2;i<=N;i++) {
            ret[i] = ret[i-1] + ret[i-2];
        }
        
        return ret[N];
    }