优质题解 蓝桥杯2014年第五届真题-斐波那契-题解(C语言代码)---C语言---数列求和公式+矩阵快速幂 解题思路:1.看题目数据高达10^18次方可以知道暴力没有办法做出来，哪怕是O(N)的时间复杂度也会超时，所以需要想办法优化，求斐波那契数列高项的某些信息，首先想到矩阵快速幂快速幂算法链接：[快速幂算法](https://blog.csdn.net/qq_19782019/article/detail 题解列表 2020年03月29日 0 点赞 2 评论 3258 浏览 评分：9.5
优质题解 蓝桥杯2014年第五届真题-斐波那契-题解(C++代码) ######在了解矩阵快速幂之前，我们先要知道快速幂。快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高，它的基本原理是二进制。对于a^n，n一定可以用二进制表示。如156（10）=10011100（2）求解a^156， 题解列表 2020年02月13日 1 点赞 4 评论 3861 浏览 评分：9.4
