Morgan Stanley Interview Question

How to write a program calculating the Fibonacci number?