← All problems

Perfect squares in a Recursive Sequence

Number Theory · proposed by @vipproaccount 1667
The sequence $\{x_n\}$ is defined by $x_0 = 1$, $x_1 = 2$, and $$x_{n+1} = 4x_n - x_{n-1}, \qquad \forall n \ge 1.$$ Find the sum of all perfect squares appearing in this sequence.