Recursionhard
0:00.0

Consider the sequence defined by an=2an12an2a_n = 2a_{n-1} - 2a_{n-2} with a0=0a_0 = 0 and a1=2a_1 = 2. The characteristic equation r22r+2=0r^2 - 2r + 2 = 0 has roots r=1±ir = 1 \pm i, which in polar form are r=2e±iπ/4r = \sqrt{2}e^{\pm i\pi/4}. Using Euler's formula, compute a5a_5.