Find the solution of the recurrence relation with initial condition a1 = 4.

As this is the linear non-homogeneous recurrence relation which has a general solution in the form of an = h(n) + p(n).

I tried solving the h(n), homogeneous part first .

I got , for some constant A.

But now i am confused about the particular solution p(n), how do i find that? Someone please help.