Computing Fibonacci Numbers Using Dynamic Programming, Matrices And Eigenvalues In O(logn)
The Fibonacci numbers are one of the most well studied recurrence relations in history. It’s also one of the coolest ways to get kids interested in math. The Fibonacci sequence is the following,