Fibonacci Number

There is more to these numbers than I thought.

You can use DP to generate the sequence of Fibonacci Numbers. However, for very large numbers, $O(n)$ is still too slow.

Matrix Exponentiation Bu