Quick Sketch of the Recurrence relation problem.