/** * @param {number} n * @return {number} */ var Fibonacci = function(n) { let ans = []; ans[0] = 0; ans[1] = 1 for(let i = 2; i <= 39; i ++){ ans[i] = ans[i-1] + ans[i-2]; } return ans[n]; }