Recursion, Catalan Numbers & Generating Functions · Challenge problem

Solve $a_0=1$, $a_1=6$, $a_n=6a_{n-1}-9a_{n-2}$ in closed form and compute $a_4$.