Pregunta de entrevista de Zillow

Construct the first n Fibonacci sequence.