分析
考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系,我们希望通过乘以一个2×2的矩阵,得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】很容易构造出这个2×2矩阵A,即:
所以,有 【 f [ 1 ] , f [ 2 ] 】 × A = 【 f [ 2 ] , f [ 3 ] 】 【f[1],f[2]】×A=【f[2],f[3]】 【f[1],f[2]】×A=【f[2],f[3]】又因为矩阵乘法满足结合律,故有: 【 f [ 1 ] , f [ 2 ] 】 × A n − 1 = 【 f [ n ] , f [ n + 1 ] 】 【f[1],f[2]】×A n-1=【f[