Given the recurrence an=an−1+2an−2a_n = a_{n-1} + 2a_{n-2}an=an−1+2an−2, which matrix MMM satisfies (anan−1)=M(an−1an−2)\begin{pmatrix} a_n \\ a_{n-1} \end{pmatrix} = M \begin{pmatrix} a_{n-1} \\ a_{n-2} \end{pmatrix}(anan−1)=M(an−1an−2)?
(1210)\begin{pmatrix} 1 & 2 \\ 1 & 0 \end{pmatrix}(1120)
(2110)\begin{pmatrix} 2 & 1 \\ 1 & 0 \end{pmatrix}(2110)
(1120)\begin{pmatrix} 1 & 1 \\ 2 & 0 \end{pmatrix}(1210)
(0121)\begin{pmatrix} 0 & 1 \\ 2 & 1 \end{pmatrix}(0211)