Cache recursive calls to optimize runtime

memoizedStair.js

function stair(n){
  if(n === 1){ return 1; }
  if(n === 2){ return 2; }
  return memoizedStair(n-1) + memoizedStair(n-2);
}

function memoize(fn){
  const cache = {};
  return function(...args){
    if(cache[args]){
      return cache[args];
    }
    const result = fn.apply(this, args);
    cache[args] = result;
    return result;
  }
}

const memoizedStair = memoize(stair);

console.log(memoizedStair(45))