CS3343/3341
Analysis of Algorithms
Spring 2012 Weird Topic
Fibonacci Matrices, Part 2
(Incomplete)
Fibonacci MatricesThis 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.)