Mathematical induction

recurrence


 * 1) step 1
 * 2) step 2
 * 3) step 3