Induction · Hard problem

Let $a_1 = a_2 = 1$ and $a_n = a_{n-1} + 6a_{n-2}$ for $n \ge 3$. Strong induction (with two base cases) proves $a_n = \dfrac{3^n - (-2)^n}{5}$. What is $a_{12}$?