2017年10月6日
斐波那契数列第N项f(N)[矩阵快速幂]
摘要： 矩阵快速幂 !x^n+y^n=z^n 定义矩阵A（m*n），B（p*q），A*B有意义当且仅当n=p。即A的列数等于B的行数。 且C=A*B，C（m*q）。 例如： 进入正题，由于现在全国卷高考不考矩阵，也没多大了解。因为遇到了斐波那契这题... 注意到： Fn+1=Fn+Fn-1 我们会有： 则： 阅读全文
posted @ 2017-10-06 18:57 iNx 阅读(227) 评论(0) 推荐(0) 编辑