Zillow Interview Question

Construct the first n Fibonacci sequence.