Find the recurrence relation for the sequence 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+na_n = 4a_{n-1} - 4a_{n-2} + nan=4an−1−4an−2+n
an=3an−1−2an−2+n−1a_n = 3a_{n-1} - 2a_{n-2} + n - 1an=3an−1−2an−2+n−1
an=2an−1−an−2+2a_n = 2a_{n-1} - a_{n-2} + 2an=2an−1−an−2+2