Induction · Challenge problem

Let $a_1 = 1$, $a_2 = 3$ and $a_n = 2a_{n-1} - a_{n-2} + 2$ for $n \ge 3$. Guess a formula and prove it by strong induction. What is $a_{50}$?