Recurrence Relationsmedium
0:00.0

For the recurrence an=1.8an1+0.4an2a_n = 1.8a_{n-1} + 0.4a_{n-2} with characteristic roots r1=2r_1 = 2 and r2=0.2r_2 = -0.2, the general solution is an=c12n+c2(0.2)na_n = c_1 \cdot 2^n + c_2 \cdot (-0.2)^n. For large nn, which term dominates the behavior?