**Jose's**Blog

# 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.