2015年3月11日
常系数线性递推的第n项及前n项和 （Fibonacci数列，矩阵）
摘要： （一）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]... 阅读全文
posted @ 2015-03-11 20:57 寻找&星空の孩子 阅读(446) 评论(0) 推荐(0) 编辑