Recursion, Catalan Numbers & Generating Functions · Medium problem

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