Domanda di colloquio di Morgan Stanley

Write the fibonacci sequence recursive and iterative.