Circles & Lines · Hard problem

A sequence has $a_1 = 1$, $a_2 = 2$, and $a_{n+1} = 2a_n - a_{n-1} + 2$. What is $a_{10}$?