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