Domanda di colloquio di Morgan Stanley

an easy Fibonacci sequence coding question