IKMC 2009 - Grades 11-12 - Paper 02 - Self-study Question 30

The integer sequence satisfies $a_0=1$, $a_1=2$, and $a_{n+2}=a_n+(a_{n+1})^2$ for $n\ge0$. What is the remainder when $a_{2009}$ is divided by 7?