Pergunta de entrevista da empresa Goldman Sachs

Simple recursive pattern related problem.