Pergunta de entrevista da empresa Squarepoint Capital

Fibonacci problem and time/space complexity