icebg

分类

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 81人学习

全部文章（共1篇）

题解 | 斐波那契数列（矩阵快速幂logn时间复杂度）来自专栏

由于an = an-1 + an-2所以an = (1, 1)(an-2, an-1)Tan-1 = (0, 1)(an-2, an-1)T所以，有变换矩阵matrix = ((0, 1), (1, 1))使得matrix * (an-2, an-1)T = (an-1, an)T可以观察到，若a0...

2025-05-15

2 81