Recursion, Catalan Numbers & Generating Functions · Hard problem

The sequence satisfies $a_0=2$, $a_1=3$, and $a_n=a_{n-1}+2a_{n-2}$. Find $a_6$.