1、求特征方程 设有数列 , 假设存在 满足下式变形得则对于斐波那契数列则有 消去 得 有根 所以存在 使代入,得即通项公式为 Tips 这公式一般不用再程序题中， 因...
发简信
IP属地：安徽
-
斐波那契数列（特征方程， 通项公式， 公约数）
-
洛谷P1939（矩阵快速幂）
解决矩阵加速首先要解决矩阵快速幂，不会的话可以去做P3390。其次关键是如何构造加速矩阵，矩阵乘法首先是要会的，不熟悉的话可以去问问度娘。下面先附上矩阵乘法的代码 矩阵乘法代...