Fibonacci with Recursion

fibonacci.rb

@cache = [0,1]
def fib(number)
  return @cache[number] if @cache[number]

  @cache[number] = fib(number-1) + fib(number-2)
end

(1..50).each { |n| puts fib(n) }