fib.rb

def fib_fast(x , storage)
  result = 0
  if x == 0
      result = 0
  elsif x == 1
    result =  1
  else
    if storage[x]
      result = storage[x]
    else
      result =  fib_fast(x - 1, storage) + fib_fast(x - 2, storage)
    end
  end
  storage[x] = result
  return result
end

a = []
10.times do |x|
  puts fib_fast(x,a)
end