Recursionhard
0:00.0

For an=an1an2a_n = a_{n-1} - a_{n-2} with a0=1,a1=0a_0 = 1, a_1 = 0, the characteristic equation is r2r+1=0r^2 - r + 1 = 0 with complex roots r=e±iπ/3r = e^{\pm i\pi/3}. What is the period of the sequence?