Find only the homogeneous solution $a_n^{(h)}$ ignoring the non-homogeneous term

Find the homogeneous solution and a particular solution, then add them: $a_n = a_n^{(h)} + a_n^{(p)}$

Use the characteristic equation method without modification

Non-homogeneous recurrences cannot be solved analytically