Which recurrence relation describes an=2n+na_n = 2^n + nan=2n+n?
an=3an−1−2an−2+1a_n = 3a_{n-1} - 2a_{n-2} + 1an=3an−1−2an−2+1
an=4an−1−4an−2+1a_n = 4a_{n-1} - 4a_{n-2} + 1an=4an−1−4an−2+1
an=3an−1−2an−2a_n = 3a_{n-1} - 2a_{n-2}an=3an−1−2an−2
an=2an−1+1a_n = 2a_{n-1} + 1an=2an−1+1