Pergunta de entrevista da empresa Rapyd

Write a recursion function, leetcode style.