08-S3-Q5 Read more about 08-S3-Q5 Recurrence relation, proof by induction. [STEP III 2008 Question 5 (Pure)]