SinzoL--题解 2538: 信息学奥赛一本通T1642-Fibonacci 第 n 项 ####想要看矩阵和快速幂代码的小伙伴们看过来####矩阵用于将Fibonacci数列的递推过程转化为乘法，而根据矩阵的乘法结合律，又可以使用快速幂使时间复杂度降为logn####以下是代码呈现：```cpp#includeusingnamespacestd;longlongans[36][5][5] 题解列表 2022年07月04日 0 点赞 0 评论 1296 浏览 评分：9.9
信息学奥赛一本通T1642-Fibonacci 第 n 项-题解（各语言代码） 计算斐波那契数列的方法有很多这里仅介绍一种高效的算法根据斐波那契数列定义：$$Fib(n)=Fib(n-1)+Fib(n-2)$$易得：$$\begin{cases}Fib(2n+1)=4Fib(n)^2-Fib(n-1)^2+2(-1)^n\\\Fib(2n)=3Fib(n)^2-2Fib(n-1) 题解列表 2022年05月25日 0 点赞 0 评论 366 浏览 评分：7.3
