Example 2.4.5.

Solve the recurrence relation \(a_n = 3a_{n-1} + 2\) subject to \(a_0 = 1\text{.}\)