Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recurrence Relationsmedium
0:00.0

For the recurrence an=3an−1−2an−2a_n = 3a_{n-1} - 2a_{n-2}an​=3an−1​−2an−2​, if the generating function is A(x)=∑n=0∞anxnA(x) = \sum_{n=0}^{\infty} a_n x^nA(x)=∑n=0∞​an​xn, which relationship holds?