Question d’entretien chez IBM

Prove a formula with induction.