Please explain all steps, thank you!
a) Use recursive-plugging-back-in (also known as iteration or unrolling) to find a closed form solution to the the recurrence relation an 2 an-1 +6, with the initial condition ao 3. (b) Consider again the recurrence relation an–2an-1 + 6, with the initial condition ao-3. Verify the closed form solution you found in part (a) by combining the solution to the associated homogeneous recurrence and a particular solution to the full nonhomogeneous recurrence Show
OR
OR