Solution 5.1.9.1.

\(a_n = 3\cdot 4^{n-1} + 1\text{.}\)