The Answer to the Question
is below this banner.
Here's the Solution to this Question
Let us solve the characteristic equation of the recurrence relation which is equivalent to
It follows that the characteristic equation is equivalent to and hence has the roots
It follows that the solution of the recurrence equation is
Since and we conclude that