$a_n = 3a_{n-1} + 2a_{n-2}$

$a_n = a_{n-1} + \sqrt{a_{n-2}}$

$a_n = \frac{1}{2}a_{n-1} + n$

$a_n = a_{n-1} + n^2$