Pergunta de entrevista da empresa ThousandEyes

Write a function that generates the fibonacci sequence.