编辑代码

let dp = []
function fib(n) {
    if (dp[n] != undefined) return dp[n]
    if (n < 2) return n
    return dp[n]= fib(n - 1) + fib(n - 2)
}

let time = Date.now()
for (let i = 0; i < 40; i++) {
    console.log(fib(i), `${Date.now() - time}ms`)
    time = Date.now()
}