It can be solved using the characteristic root method.

The solution must always contain a constant term.

It requires the sequence to be non-zero at every term.

It is always non-linear if the coefficients are powers of $n$.