Which recurrence relation describes the sequence an=3n+n2a_n = 3^n + n^2an=3n+n2?
an=4an−1−5an−2+2an−3a_n = 4a_{n-1} - 5a_{n-2} + 2a_{n-3}an=4an−1−5an−2+2an−3
an=6an−1−11an−2+6an−3a_n = 6a_{n-1} - 11a_{n-2} + 6a_{n-3}an=6an−1−11an−2+6an−3
an=3an−1+an−2a_n = 3a_{n-1} + a_{n-2}an=3an−1+an−2
an=2an−1−an−2+2a_n = 2a_{n-1} - a_{n-2} + 2an=2an−1−an−2+2