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

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

$a_n = 4a_{n-1} - 7$

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