Pregunta de entrevista de IBM

Prove a formula with induction.