Recurenta data este de ordin 2.
[tex]a_{k+2}-5a_{k+1}+4a_k=0\\
Ecuatia~caracteristica~asociata~este:\\
r^2-5r+4=0\\
\triangle=25-16=9\\
x_{1/2}= \frac{5\pm3}{2} \\
x_1=4\\
x_2=1\\
Sirul~a_n~are~forma:\\
a_n=A\cdot x_1^n+B\cdot x_2^n\\
a_n=A\cdot 4^n+B\cdot 1^n\\
~Pentru~a ~determina~A~si~B~ne~folosim~de ~a_1=5~si~a_2=17.\\
4A+B=5\\
16A+B=17\\
A=B=1\\
In~final,\\ a_n=4^n+1.[/tex]