求斐波那契数列第n项大家肯定都会。但是如果让我们求斐波那契的第1e9项,我们还能一项一项递推吗？这显然会T到起飞。所以我们要想点办法来加速递推。那么办法就是用矩阵+快速幂。求斐波那契数列第n项大家肯定都会。但是如果让我们求斐波那契的第1e9项,我们还能一
阅读背景：
矩阵快速幂加速递推
来源：互联网
分享到：
