Let be a natural number such that . Evaluate the power
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 .