Consider the recurrence an=2an−1−an−2a_n = 2a_{n-1} - a_{n-2}an=2an−1−an−2 with a0=1a_0 = 1a0=1 and a1=3a_1 = 3a1=3. What is ana_nan?
an=1+2na_n = 1 + 2nan=1+2n
an=2na_n = 2^nan=2n
an=n2+1a_n = n^2 + 1an=n2+1
an=3na_n = 3nan=3n