Calculating linear recurrences using matrices

Detailed explanation of calculating linear recurrence relations in logarithmic time using matrix exponentiation.

Read more