Recurrence Relationshard
0:00.0

If an=an1+an2a_n = a_{n-1} + a_{n-2} with a0=0,a1=1a_0=0, a_1=1, what is the identity for i=0nai2\sum_{i=0}^n a_i^2?