Let be a natural number such that . Evaluate the power

**Solution**

This is a very standard exercise in diagonalisation of matrices and there would be no reason to post it here , if it did not include the Fibonacci result. We are proving that

where denotes the – th Fibonacci number. The proof now follows with an induction on .