Nonhomogeneous Recurrences: Particular Solutions

Guess a particular solution shaped like the forcing term (polynomial, exponential, or their product), match coefficients to solve for it, and multiply by a power of $n$ whenever the guess collides with a root of the homogeneous part.