mfib.rb

@cache = {}
def fib(n)
  if @cache.has_key? n
    @cache[n]
  else
    r = (n == 0) ? 1:
       (n == 1) ? 1:
       fib(n-1) + fib(n-2)
    @cache[n] = r
    r
  end
end