gistfile1.rb

@cache = []
def fib(x)
  return @cache[x] if @cache[x]
  return 0 if x == 0
  return 1 if x == 1
  @cache[x] = fib(x - 1) + fib(x - 2)
end
p fib(3)