Recurrence Relationshard
0:00.0

The recurrence an=an1+2an2a_n = a_{n-1} + 2a_{n-2} can be written in matrix form as (anan1)=M(an1an2)\begin{pmatrix} a_n \\ a_{n-1} \end{pmatrix} = M \begin{pmatrix} a_{n-1} \\ a_{n-2} \end{pmatrix}. Which is the companion matrix MM?