ThousandEyes Interview Question

Write a function that generates the fibonacci sequence.