Item 2.4.9.b.

Check your solution for the closed formula by solving the recurrence relation using the Characteristic Root technique.

in-context