Find the solution to the following recurrence:
with initial conditions .