The Fibonacci Sequence was introduced by Leonardo Pisano aka Fibonacci, who was an Italian mathematician during the Middle Ages. Fibonacci introduced the sequence as a solution to the Rabbit problem.
Suppose you had two rabbits, one male and one female. Every month,
the female rabbit would reproduce another pair of rabbits, a male and a
female. How many rabbits would you have after a certain amount of time?
The sequence starts out with 0 and 1 as the first two terms, and every
term after that is the sum of the preceding numbers. In my presentation,
I will use eigenvalues and eigenvectors to come up with a formula that
will give any term of the Fibonacci sequence. The material will be easier
to understand if you have taken a Linear Algebra course. However, I have
broken down the steps, so it is easy to follow along. Thank you.