ThousandEyes interview question

Write a function that generates the fibonacci sequence.