Diagonalization & Matrix Powers · Hard problem

The Fibonacci matrix $\begin{pmatrix}1 & 1\\ 1 & 0\end{pmatrix}$ has eigenvalues $\phi$ and $\psi$. Compute $\phi^2 + \psi^2$.