Recurrence Relationsmedium
0:00.0

A recurrence an=c1an1+c2an2a_n = c_1 a_{n-1} + c_2 a_{n-2} is called stable if all roots rr of the characteristic equation satisfy r<1|r| < 1. Which of these is a stable recurrence?