With , , the Fibonacci matrix advances consecutive Fibonacci numbers:Multiplying by proves the formula by induction. Since matrix powers obey , their entries give Fibonacci addition formulas. Exponentiation by squaring computes with matrix multiplications, including directly in modular arithmetic. The determinant identity also makes the update invertible modulo every positive integer.
New to topics? Read the docs here!