Domanda di colloquio di Fi Money

Coding question solved using recursion(I haven't seen this question before)