Recursionhard
0:00.0

For an=4an14an2a_n = 4a_{n-1} - 4a_{n-2} with a0=1a_0 = 1 and a1=4a_1 = 4, the characteristic equation is (r2)2=0(r-2)^2 = 0 (repeated root). Using the closed form an=(c1+c2n)2na_n = (c_1 + c_2 n) \cdot 2^n and the initial conditions, find the formula for ana_n.