Consider the recurrence an=4an−1−4an−2a_n = 4a_{n-1} - 4a_{n-2}an=4an−1−4an−2. What is the behavior of the sequence as n→∞n \to \inftyn→∞ if a0=1,a1=3a_0 = 1, a_1 = 3a0=1,a1=3?
It approaches 000
It diverges to ∞\infty∞ linearly
It diverges to ∞\infty∞ exponentially
It oscillates