Question d’entretien chez Zillow

Construct the first n Fibonacci sequence.