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