优质题解
蓝桥杯2014年第五届真题-斐波那契-题解(C语言代码)---C语言---数列求和公式+矩阵快速幂
摘要：解题思路:
1.看题目数据高达10^18次方可以知道暴力没有办法做出来，哪怕是O(N)的时间复杂度也会超时，所以需要想办法优化，求斐波那契数列高项的某些信息，首先想到矩阵快速幂
快速幂算法链接：[……
优质题解
蓝桥杯2014年第五届真题-斐波那契-题解(C++代码)
摘要：######在了解矩阵快速幂之前，我们先要知道快速幂。快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高，它的基本原理是二进制。
……
蓝桥杯2014年第五届真题-斐波那契 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>#include <cstring>using namespace std;typedef ……
蓝桥杯2014年第五届真题-斐波那契 （Java代码）
摘要：解题思路: 报错Exception in thread "main" java.util.InputMismatchException: For input string: ……