The coefficients must be constant.

The equation must be equal to zero (no extra term dependent only on $n$).

The degree of the recurrence must be 2.

The initial conditions must be zero.