Trace of a Growing Power

Let $A=\begin{pmatrix}1&1\\1&0\end{pmatrix}$. Find $\mathrm{tr}(A^{15})$.