Item 2.6.11.b.

Solve the recurrence relation. That is, find a closed formula for the \(n\)th term of the sequence.