Domanda di colloquio di ThousandEyes

Write a function that generates the fibonacci sequence.