IBM interview question

Prove a formula with induction.