Fibonacci

by de Montalembert Jonathan

JavaScript

function fib(num) {
  var memo = {};

  function go(num) {
    if (memo[num]) {
      return memo[num];
    }
    if (num <= 1) {
      return num
    } else {
      memo[num] = go(num - 1) + go(num - 2)
      return memo[num]
    }
  }
  return go(num)
}

console.log(fib(5))