Recursionmedium
0:00.0

The recurrence an=6an19an2a_n = 6a_{n-1} - 9a_{n-2} has characteristic equation (r3)2=0(r-3)^2 = 0, yielding a repeated root r=3r = 3. The general solution is an=(c1+c2n)3na_n = (c_1 + c_2 n) \cdot 3^n. Given a0=2a_0 = 2 and a1=9a_1 = 9, compute a3a_3.