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

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

$a_n = 5a_{n-1}$

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