Given the matrix M=(1110)M = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}M=(1110), what is the trace of MnM^nMn?
Fn−1+Fn+1F_{n-1} + F_{n+1}Fn−1+Fn+1
FnF_nFn
Fn+1F_{n+1}Fn+1
Fn−1F_{n-1}Fn−1