memo-fib2.js

function fib(n, memo) {
  memo = memo || {};
  if (memo[n]) return memo[n];
  if (n <= 2) return 1;
  return (memo[n] = fib(n - 1, memo) + fib(n - 2, memo));
}