Recursionmedium
0:00.0

A recurrence relation an=an1+2an2a_n = a_{n-1} + 2a_{n-2} with a0=1,a1=1a_0=1, a_1=1 has characteristic roots r1=2,r2=1r_1=2, r_2=-1. What is the specific solution?