Si dejas que $P_n=x_1^n+x_2^n$ entonces se obtiene (multiplicando la ecuación por $x^{n-2}$ y sustituto)
$$25x_1^n-5\sqrt{76}x_1^{n-1}+15x_1^{n-2}=0$$ $$25x_2^n-5\sqrt{76}x_2^{n-1}+15x_2^{n-2}=0$$
Ahora suma los dos para obtener la recurrencia: $$25P_n-5\sqrt{76}P_{n-1}+15P_{n-2}=0$$
$x_1+x_2$ puede leerse en la ecuación.
$x_1^2+x_2^2=(x_1+x_2)^2-2x_1x_2$ o puede utilizar $P_0=2$ para iniciar la recurrencia.
No sugiero que esta sea la forma más eficaz de resolver este problema en particular, pero a veces es bueno saberlo.
AÑADIDO en EDICIÓN en respuesta al comentario
Para añadir el $x_1$ y $x_2$ expresiones que tenemos $$25x_1^n-5\sqrt{76}x_1^{n-1}+15x_1^{n-2}+25x_2^n-5\sqrt{76}x_2^{n-1}+15x_2^{n-2}$$$$ =25(x_1^n+x_2^n)-5 \sqrt {76}(x_1^{n-1}+x_2^{n-1})+15(x_1^{n-2}+x_2^{n-2}) $$$$=25P_n-5\sqrt{76}P_{n-1}+15P_{n-2}$$
Tenga en cuenta también que $P_0=x_1^0+x_2^0=1+1=2$ (si el término constante del polinomio fuera 0, tendrías el cero como raíz, que nunca aportaría nada a la suma, así que divides por la potencia más pequeña de $x$ para dar un término constante no nulo, y proceder con un polinomio de grado inferior)