Non-homogeneous recurrences cannot be solved analytically

Use the characteristic equation method without modification

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

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