Item 2.4.10.a.

First, find a recurrence relation to describe the problem. Explain why the recurrence relation is correct (in the context of the problem).