Pergunta de entrevista da empresa Solutran

How would you generate the fibonacci sequence?