Recurrence equations
Find f(n) and prove it using induction.
