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);
}