Integrals I: Feynman's Trick · Superchallenge problem

Let $a_0 = 1$, $a_1 = 1$, and $a_{n+2} = a_{n+1} + 2a_n$. Find the remainder when $a_{100}$ is divided by $1000$.