Pergunta de entrevista da empresa Quantum-Si

Solve this recursive problem, let me watch.