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