[fifi−1fi−2]=[101100010]×[fi−1fi−2fi−3]\begin{bmatrix}f_i\\f_{i-1}\\f_{i-2}\end{bmatrix}=\begin{bmatrix}1&0&1\\1&0&0\\0&1&0\end{bmatrix}\times\begin{bmatrix}f_{i-1}\\f_{i-2}\\f_{i-3}\end{bmatrix}fifi−1fi−2=110001100×fi−1fi−2fi−3
然后这么推出来不应该是 [fifi−1fi−2]=[101100010]i−3×[f3f2f1]\begin{bmatrix}f_i\\f_{i-1}\\f_{i-2}\end{bmatrix}=\begin{bmatrix}1&0&1\\1&0&0\\0&1&0\end{bmatrix}^{i-3}\times\begin{bmatrix}f_3\\f_2\\f_1\end{bmatrix}fifi−1fi−2=110001100i−3×f3f2f1 吗,求问为啥这样不对,题解都是 n−1n-1n−1 次的