RosettaCodeData/Task/Fibonacci-sequence/Ruby/fibonacci-sequence-1.rb

def fib(n, sequence=[1])
  n.times do
    current_number, last_number = sequence.last(2)
    sequence << current_number + (last_number or 0)
  end

  sequence.last
end