Solutran interview question

How would you generate the fibonacci sequence?