Moreover, for the non-homogeneous part, you should consider all the possibilities of 1 being a root of the characteristic equation with multiplicity 0, 1, or 2. Since the theory of recurrence ...