Question

Solve the linear recurrence relation an= an-1 + 2an-2 for n=2,3,4... if a0= 1 and a1= 3.

Answer 1

\[a _{n}= a _{n+1}+2_{n-2}\]
for n=2,3,4,.... if
\[a _{0}=1\] and \[a _{1}=3\]