Pregunta de entrevista de Zynga

Implement the Fibonacci Sequence recursively and iteratively.