We will find the solution to the following lhcc recurrence:
with initial conditions . The first step as usual is to find the characteristic equation by trying a solution of the "geometric" format . (We assume also ). In this case we get: Since we are assuming we can divide by the smallest power of r, i.e., to get the characteristic equation: (Notice since our lhcc recurrence was degree 2, the characteristic equation is degree 2.)
This characteristic equation has a single root . (We say the root has multiplicity 2). Find r.

Since the root is repeated, the general theory (Theorem 2 in section 5.2 of Rosen) tells us that the general solution to our lhcc recurrence looks like: for suitable constants .
To find the values of these constants we have to use the initial conditions . These yield by using n=0 and n=1 in the formula above: and By plugging in your previously found numerical value for and doing some algebra, find :

Note the final solution of the recurrence is: where the numbers have been found by your work. This gives an explicit numerical formula in terms of n for the .

You can earn partial credit on this problem.