Which of the following is a recurrence for $s_n$ that holds for all integers $n3?$

Select one:

$s_n=3s_{n-1}-s_{n-2}+1$

$s_n=2s_{n-1}+4s_{n-2}+2$

$s_n=2s_{n-1}+s_{n-2}$

$s_n=2s_{n-1}+2s_{n-2}$

$s_n=s_{n-1}+4s_{n-2}$