Matrix Exponentiation ·
Tⁿ in O(log n)
un
seel
.com · Fibonacci · Repeated squaring · Binary exponent
Target n
—
Matrix mults
0
State
—
Transition matrix T
Squaring T → T²
Bit set · fold in
Fibonacci result
▶ Play
←
→
🔇 Unmute
↻ Reset
Un
seel
.com · Matrix Exponentiation