 Variable-coefficient affine recurrence

A variable-coefficient affine recurrence is a linear recurrence relation with coefficients allowed to depend on the index. If every $a_n$ is nonzero, a discrete integrating factor reduces it to a telescoping series.