accuber

摘要： 前言 我们都知道，斐波那契数列的递推公式为 \(a_{i}\)=\(a_{i-1}+a_{i-2}\) , 我们要求其第n位值的时候，时间复杂度是O(n)的，但是当 n 达到\(10^{8}\)甚至以上级别的时候，就会TLE，那该怎么办呢？ 矩阵快速幂 前置芝士 1.快速幂 洛谷 P1226 【模板 阅读全文