Recurrence Relationshard
0:00.0

The sequence an=an1+an2a_n = a_{n-1} + a_{n-2} with a0=0,a1=1a_0=0, a_1=1. What is i=0nai\sum_{i=0}^n a_i?