console.time('time'); for (let i = 0; i < 10000; i++) { fibonacci(5000); } console.timeEnd('time'); function fibonacci(num, memo) { memo = memo || {}; if (memo[num]) return memo[num]; if (num <= 1) return 1; return memo[num] = fibonacci(num - 1, memo) + fibonacci(num - 2, memo); }