Pergunta de entrevista da empresa IBM

Prove a formula with induction.