CS3343/3341
 Analysis of Algorithms 
Spring 2012
Weird Topic
  Fibonacci Matrices, Part 2   
(Incomplete)


Fibonacci Matrices

This page is incomplete! Finish it up by adding to the end, so that you get something "weird", or at least "interesting", or at least something that you didn't already know.

The Fibonacci Numbers consist of the sequence of integers: F0 = 0, F1 = 1, F2 = 1, F3 = 2, F4 = 3, F5 = 5, F6 = 8, F7 = 13, F8 = 21, F9 = 34, F10 = 55, ... . These are defined recursively by the following formula:

What I'm calling the "matrix formula for Fibonacci Numbers" is the following, that we proved by induction:

The next sequence of formulas comes from squaring the above, and using the above formula with "n" replaced by "2n".

Now just take the first equal to the last above:

This page is incomplete! Finish it up so that you get something "weird", or at least "interesting", or at least something that you didn't already know.


Revision date: 2012-02-11. (Please use ISO 8601, the International Standard Date and Time Notation.)