Morgan Stanley interview question

How to write a program calculating the Fibonacci number?