Recurrence Relationshard
0:00.0

Consider the recurrence relation an=2an12an2a_n = 2a_{n-1} - 2a_{n-2} with a0=1,a1=2a_0 = 1, a_1 = 2. The characteristic equation r22r+2=0r^2 - 2r + 2 = 0 has complex roots. Which statement best describes the behavior of the sequence for large nn?