$a_n = 4a_{n-1} - 3a_{n-2}$, $a_0 = 0, a_1 = 1$

$a_n = 3a_{n-1} - 2a_{n-2}$, $a_0 = 0, a_1 = 1$

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

$a_n = 5a_{n-1} - 6a_{n-2}$, $a_0 = 0, a_1 = 1$