Pregunta de entrevista de Apple

how to get fibonacci sequence