Using Matrices

Let's look at the previous sequence another way. Make vectors out of pairs of adjacent elements,

and find a matrix that transforms each vector into the next, using the ``Fibonacci'' nature of the sequence.

In general,

Let

and calculate by diagonalizing A

So

Therefore

Exercise: Try to derive a formula for the ordinary Fibonacci sequence this way.