Pergunta de entrevista da empresa Morgan Stanley

an easy Fibonacci sequence coding question