A recurrence relation an=can−1a_n = c a_{n-1}an=can−1 is stable if ∣c∣<1|c| < 1∣c∣<1. What happens to ana_nan as n→∞n \to \inftyn→∞?
an→0a_n \to 0an→0
an→∞a_n \to \inftyan→∞
ana_nan oscillates
ana_nan stays constant