Identify the type of the recurrence an=3an−1+n2+2na_n = 3a_{n-1} + n^2 + 2^nan=3an−1+n2+2n.
Linear homogeneous
Non-linear non-homogeneous
Linear non-homogeneous
Order 2 linear recurrence