For the recurrence an=4an−1−4an−2a_n = 4a_{n-1} - 4a_{n-2}an=4an−1−4an−2, if a0=1a_0 = 1a0=1 and a1=4a_1 = 4a1=4, what is ana_nan?
(1+n)2n(1+n)2^n(1+n)2n
2n2^n2n
2n+22n+22n+2
(1+n2)2n(1+n^2)2^n(1+n2)2n