In this lecture we discuss how to take large powers of a matrix using diagonalization. We then apply these ideas to find an explicit formula for the Fibonacci numbers.
This lecture is part of a course on linear algebra (Math 208, University of Washington)