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.