Pregunta de entrevista de Solutran

How would you generate the fibonacci sequence?