brander-edu2.coffee

fibMemoize = (n) ->
  memo = [1, 1]
  for i in [2...n]
    memo[i] = memo[i - 1] + memo[i - 2]
  memo[n - 1]

console.log fibMemoize 10

fibReq = (n) ->
  if n < 2 then n else fibReq(n - 1) + fibReq(n - 2)

console.log fibReq 10

memoize = (func, hashFunc) ->
  memo = {}
  hashFunc = hashFunc or (n) -> n
  () ->
    key = hashFunc.apply @, arguments
    if memo[key]? then memo[key] else memo[key] = func.apply @, arguments

console.log '------------'

fibReqMemoize = memoize (n) ->
  if n < 2 then n else fibReqMemoize(n - 1) + fibReqMemoize(n - 2)

console.log fibReqMemoize 10