1. // @lc code=start
    2. /**
    3.  * @param {number} N
    4.  * @return {number}
    5.  */
    6. var fib = function(N) {
    7.   const dp = [];
    8.   dp[0] = 0;
    9.   dp[1] = 1;
    10.   for (let i = 2; i <=N; i++) {
    11.     dp[i] = dp[i-1] + dp[i-2];
    12.   }
    13.   return dp[N];
    14. };