Pregunta de entrevista de Morgan Stanley

Write the fibonacci sequence recursive and iterative.