Recurrence Relationshard
0:00.0

If a sequence satisfies the recurrence an=an1+an2a_n = a_{n-1} + a_{n-2} with initial conditions a0=1,a1=1a_0=1, a_1=1, which generating function G(x)=n=0anxnG(x) = \sum_{n=0}^{\infty} a_n x^n is correct?