Question

Solve the recurrence relation an = 2an-1 – an-2, n  2, given a0 = 3, a1 = -2 using the generating function.

Answer 1

a2=2a1-a0=2(-2)-3=-7