Question

Solve recurrence relation An=An-1 + 2(An-2) with A0=2 and a1=7

If someone can take me through this example, I should be able to do the rest of my test prep. Thank you

Answer 1

The above question should read \[a_{n}= a_{n-1} + 2a_{n-2}\] with \[a_{0} = 2, a_{1}=7 \]

Answer 2

this is called a second order recurrence relation