Let matrix A is 

$$A=\left (\begin{array}{rrr}
1&0&0 \\
1&1&0\\
0&0&1
\end{array}\right)$$

How can I find the 30 th power of A.. 
Is diagonalization possible?

I found the eigen values But cannot continue.