fibonacci构造矩阵-总结.doc

【文件属性】：
文件名称：fibonacci构造矩阵-总结.doc
文件大小：70KB
文件格式：DOC
更新时间：2020-09-25 13:35:18
矩阵构造 （一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）. 解法： 考虑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]】