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

$a_n = 5a_{n-1} - 6a_{n-2}$

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

$a_n = n a_{n-1}$