Question d’entretien chez Morgan Stanley

How to write a program calculating the Fibonacci number?