Morgan Stanley Interview Question

an easy Fibonacci sequence coding question