Recurrence Relationshard
0:00.0

For the recurrence an=2an1+an2a_n = 2a_{n-1} + a_{n-2} with positive initial conditions, what is limnan+1an\lim_{n \to \infty} \frac{a_{n+1}}{a_n}?