A sequence satisfies an=3an−1+2na_n = 3a_{n-1} + 2^nan=3an−1+2n. This is an example of what type of recurrence?
Homogeneous linear recurrence
Non-homogeneous linear recurrence
First-order linear recurrence
Second-order linear recurrence