Which type of recurrence relation is an=3an−1−2an−2+n2a_n = 3a_{n-1} - 2a_{n-2} + n^2an=3an−1−2an−2+n2?
Linear homogeneous recurrence relation
Linear non-homogeneous recurrence relation
Non-linear recurrence relation
First-order recurrence relation