Pergunta de entrevista da empresa Morgan Stanley

How to write a program calculating the Fibonacci number?