The Answer to the Question
is below this banner.
Here's the Solution to this Question
A solution to the non-homogeneous recurrence is similar to f(n).
Solution of the given recurrence is
where is a solution for the associated homogeneous recurrence:
In our case: