Zillow interview question

Construct the first n Fibonacci sequence.