MathNet 2000 — Math Olympiad Vault Câu hỏi 18

Cho $x_1=x_2=1$ và $x_{n+2}=2x_{n+1}+8x_n-1$ với $n\geq1$. Chứng minh rằng $x_n$ là số chính phương với mọi $n$.