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.

Wed Jan 6 11:37:02 EST 1999