Let ana_nan be defined by an=4an−1−4an−2a_n = 4a_{n-1} - 4a_{n-2}an=4an−1−4an−2 with a0=1,a1=3a_0 = 1, a_1 = 3a0=1,a1=3. What is ana_nan?
an=2n+n⋅2na_n = 2^n + n \cdot 2^nan=2n+n⋅2n
an=2n+n⋅2n−1a_n = 2^n + n \cdot 2^{n-1}an=2n+n⋅2n−1
an=(1+n)2na_n = (1+n) 2^nan=(1+n)2n
an=2n+na_n = 2^n + nan=2n+n