Pergunta de entrevista da empresa Google

Some basic loop/recursion