Recurrence Relationshard
0:00.0

For the recurrence an=2an1an2a_n = 2a_{n-1} - a_{n-2}, if a0=0a_0 = 0 and a1=1a_1 = 1, what is a100a_{100}?