 Inhomogeneous linear recurrence

An inhomogeneous linear recurrence has a prescribed forcing sequence $g_n$ rather than zero on the right. The difference of two solutions satisfies the associated homogeneous linear recurrence relation, so every solution is a particular solution plus a homogeneous solution.