Blog Archive

Using matrix multiplication to calculate Fibonacci numbers

Calculate the nth Fibonacci number in O(log n) time complexity