Pregunta de entrevista de Goldman Sachs

Simple recursive pattern related problem.