Olympiad Number Theory · Superchallenge problem

The sequence satisfies $a_1 = 1$, $a_2 = 1$, $a_{n+2} = a_{n+1} + 2a_n$. Compute $a_{10}$.