Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

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