## Solve the following recurrence relation using a GENERATING FUNCTION...

Given the recurrence relation: an=2an-1+2n with a0=1

and given the functional equation: g(x) - 1 = 2x * g(x) + 2x/(1-2x) for the recurrence relation, solve the recurrence relation using generating functions.

I brought the 1 over, since it is the initial condition to obtain g(x) = 1 + 2x * g(x) + 2x/(1-2x)

I don't know where to proceed? Will I need to use partial fractions? I need a refresher D: