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

For the recurrence an=an−1+an−2a_n = a_{n-1} + a_{n-2}an​=an−1​+an−2​ with a0=0,a1=1a_0 = 0, a_1 = 1a0​=0,a1​=1 (Fibonacci), if G(x)=∑n=0∞anxnG(x) = \sum_{n=0}^{\infty} a_n x^nG(x)=∑n=0∞​an​xn is the generating function, which equation does G(x)G(x)G(x) satisfy?