Recursionhard
0:00.0

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