Of course, yes. Take some fraction $\frac{f}{g}$ ($f$ and $g$ are polynomials) and build its recurrent sequence. Further, take $\frac{f}{g}+h$ ($h$ is a polynomial of degree 4) and do the same.