A rational difference equation is a nonlinear difference equation of the form
where the initial conditions x 0 , x − 1 , … , x − k {\displaystyle x_{0},x_{-1},\dots ,x_{-k}} are such that the denominator never vanishes for any n.