Ke_scholar

摘要： 斐波那契数列: \(F_i = F_{i-1} + F_{i-2}\) [ \begin{bmatrix} F_i \ F_{i-1} \end{bmatrix}= \begin{bmatrix} 1 & 1 \ 1 & 0 \end{bmatrix} \times \begin{bmatrix} 阅读全文

摘要： 本篇文章只是矩阵快速幂中递推式到矩阵的构造杂谈，前置知识矩阵乘法与快速幂请自行了解学习。 一、从斐波那契数列入门：最基础的矩阵构造 斐波那契数列的递推式为： \[ f(n) = \begin{cases} 1, & n = 1,2 \\ f(n-1) + f(n-2), & n \geq 3 \en 阅读全文