I am wondering how to solve a recurrence of this type
$p_1(x) = x$ $p_2(x) = 1-x^2$
and
$p_{n+2}(x) = -xp_{n+1}(x)+p_{n}(x).$
I am wondering, how could one solve such a recurrence. One way would be to pretend $x$ is fixed and solve it using the well known method for linear recurrences. My problem with this is that it gets rather messy and besides when solving for the initial terms one gets a fraction that is not well defined for all $x$.
I would therefore like to ask if there is an easier way to solve it or perhaps whats the proper way to apply the theory of linear recurrences.
Edit. The recurrence is indeed of second order.