Recurrence Relationsmedium
0:00.0

Given the recurrence an=2an1+3an2a_n = 2a_{n-1} + 3a_{n-2}, a solution is of the form an=rna_n = r^n. What is the property of the roots r1,r2r_1, r_2 that dictates the growth rate of the sequence?