Pergunta de entrevista da empresa Yelp

Onsite Tech #2: Very basic combination recursion question