Diagonalization & Matrix Powers · Challenge problem

The Fibonacci recurrence is powered by $Q = \begin{pmatrix}1&1\\1&0\end{pmatrix}$: the entry $(Q^n)_{12} = F_n$. Compute $F_{10}$ by any method.