IBM Interview Question

Prove a formula with induction.