For the recurrence an=2an−1−an−2a_n = 2a_{n-1} - a_{n-2}an=2an−1−an−2, if a0=0a_0 = 0a0=0 and a1=1a_1 = 1a1=1, what is a100a_{100}a100?
100100100
111
505050
000