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

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

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

$a_n = 3 \cdot 2^n - 1$