Domanda di colloquio di Goldman Sachs

Simple recursive pattern related problem.