Pergunta de entrevista da empresa Morgan Stanley

Write a Fibonacci function in any language. Consider Time and Space Complexity.