Pregunta de entrevista de Morgan Stanley

How to write a program calculating the Fibonacci number?