Solving second order difference equations with non-constant coefficients 
For the difference equation
  $$
2ny_{n+2}+(n^2+1)y_{n+1}-(n+1)^2y_n=0
$$
  find one particular solution by guesswork and use reduction of order to deduce the general solution.

So I'm happy with second order difference equations with constant coefficients, but I have no idea how to find a solution to an example such as this, and I couldn't find anything useful through Google or in my text book.
EDIT: I copied the question wrong, answers make more sense now I realise that ..
 A: Let's look at the coefficients. We have $2n$, $n^2+1$, and $-(n+1)^2 = -n^2 - 2n - 1$. Do you notice anything particular about these three terms? Does that lead to the needed particular solution?
A: $\because$ sum of the coefficients of the difference equation is $0$
$\therefore$ The difference equation should have one group of linearly independent solutions that $y_n=\Theta(n)$ , where $\Theta(n)$ is an arbitrary periodic function with unit period.
But I don't know how can use the particular solution to deduce the general solution of the difference equation (maybe there are something like the difference equation version of reduction of order, but at least I don't know).
A: With the shift operator $y_{n+1}=sy_n,$ we can rewrite the equation $2ny_{n+2}+(n^2+1)y_{n+1}-(n+1)^2y_n=0$ as $$(2ns^2+(n^2+1)s-(n+1)^2)y_n=(2ns+(n+1)^2)(s-1)y_n=0.$$ Now with the substitution $z_n=(s-1)y_n=y_{n+1}-y_n,$ this simplifies to $$2nz_{n+1}+(n+1)^2z_n=0.$$ Observe that $z_n=0\,\forall n\in\mathbb{N}$ is a solution to this difference equation, which in return gives $y_n=\text{constant}\,\forall n\in\mathbb{N}.$ Otherwise $$z_n=\dfrac{z_n}{z_{n-1}}\cdots\dfrac{z_3}{z_2}\dfrac{z_2}{z_1}z_1=\left(-\dfrac{n^2}{2(n-1)}\right)\cdots \left(-\dfrac{3^2}{2.2}\right)\left(-\dfrac{2^2}{2.1}\right)z_1=\dfrac{(-1)^{n-1}(n!)^2}{2^{n-1}(n-1)!}z_1,$$ where $z_1$ is arbitrary but non-zero. Now $$y_{n+1}-y_n=\dfrac{(-1)^{n-1}n.n!}{2^{n-1}}z_1$$ and by the method of Telescoping Series $$y_n=y_0+z_1\sum_{k=1}^{n}\dfrac{(-1)^{k}(k-1)(k-1)!}{2^{k-2}}.$$
A: Hint: Write the equation as
$$2n(y_{n+2} - y_{n+1})= (n + 1)^2(y_{n} - y_{n+1})$$
or
$$2n A_{n+1} - (n+1)^2A_{n}$$
with solution
$$A_{n} = (n!)^2/ 2^{(n-1)}(n-1)!$$
