Consider the recurrence an=12an−1+12an−2a_n = \frac{1}{2}a_{n-1} + \frac{1}{2}a_{n-2}an=21an−1+21an−2 with a0=4a_0 = 4a0=4 and a1=6a_1 = 6a1=6. What is limn→∞an\lim_{n \to \infty} a_nlimn→∞an?
000
555
∞\infty∞
The limit does not exist