Item 4.6.4.d.

Can you give a recurrence relation that fits the problem?

in-context