Solve an=2an−1+3na_n = 2a_{n-1} + 3^nan=2an−1+3n given a0=1a_0 = 1a0=1. This is a:
Homogeneous linear recurrence
Non-homogeneous linear recurrence
Non-linear recurrence
Quadratic recurrence