A recurrence relation is given by an+2+an=0a_{n+2} + a_n = 0an+2+an=0. Given a0=1,a1=1a_0=1, a_1=1a0=1,a1=1, what is a100a_{100}a100?
000
111
−1-1−1
2502^{50}250