Recursionhard
0:00.0
The Fibonacci sequence can be computed using matrix exponentiation: with . Using fast exponentiation to compute , what is the time complexity?
The Fibonacci sequence can be computed using matrix exponentiation: with . Using fast exponentiation to compute , what is the time complexity?