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.