Rewriting, you should get:

(1)

Replacing with you have:

(2)

Now, subtract (1) from (2) to get another recurrence, then repeat the above process to get a homogeneous recurrence. From the characteristic roots, you then can obtain the general solution, and then use your initial values to determine the parameters.