Projects
Computing Fibonacci numbers with Linear Algebra
The Fibonacci numbers are a sequence of numbers where every new entry is the sum of the previous two. If we wanted to find the hundredth Fibonacci number \(F_{100}\), we could start from the beginning and calculate one-hundred steps of the sequence:
\[0, 1, 1, 2, 3, 5, 8, 13, ...\]
This will get tedious quickly enough, so why not take a different approach? By leveraging linear algebra, we can find the hundredth Fibonacci number \(F_{100}\) without as much of a hassle.