All pastes #748831 Raw Edit

Miscellany

public text v1 · immutable
#748831 ·published 2007-10-25 05:20 UTC
rendered paste body
def fib(n)
  @fib_cache ||= [1, 1]
  @fib_cache[n] ||= fib(n-1) + fib(n-2)
end

puts fib(20)