MathNet 2018-part-07 — 177 problems (EN–VI) Question 2

Let $a_{0} = a_{1} = 1$ and $a_{n+1} = 7 a_{n} - a_{n-1} - 2$ for all positive integers $n$. Prove that $a_{n}$ is a perfect square for all $n$.