Recurrence Relationsmedium
0:00.0

Which of the following is the correct generating function A(x)=n=0anxnA(x) = \sum_{n=0}^{\infty} a_n x^n for the sequence an=an1+2an2a_n = a_{n-1} + 2a_{n-2} with a0=1,a1=1a_0=1, a_1=1?