Recurrence

Matrix Exponentiation: Fibonacci and Linear Recurrences

Solve linear recurrences like Fibonacci in O(log n) using matrix exponentiation. Essential for DP optimization on large n.