Consider the recurrence an=an−1+2an−2a_n = a_{n-1} + 2a_{n-2}an=an−1+2an−2 with a0=0,a1=1a_0=0, a_1=1a0=0,a1=1. What is the value of a4a_4a4?
555
666
444
333