Recursionmedium
0:00.0

A sequence is defined by an=an1+2an2a_n = a_{n-1} + 2a_{n-2} with a0=1,a1=1a_0 = 1, a_1 = 1. This can be written as (anan1)=Mn1(a1a0)\begin{pmatrix} a_n \\ a_{n-1} \end{pmatrix} = M^{n-1} \begin{pmatrix} a_1 \\ a_0 \end{pmatrix} for n2n \geq 2. What is the matrix MM?