题解列表

筛选

优质题解

蓝桥杯2014年第五届真题-斐波那契-题解(C语言代码)---C语言---数列求和公式+矩阵快速幂

解题思路:1.看题目数据高达10^18次方可以知道暴力没有办法做出来,哪怕是O(N)的时间复杂度也会超时,所以需要想办法优化,求斐波那契数列高项的某些信息,首先想到矩阵快速幂快速幂算法链接:[快速幂算法](https://blog.csdn.net/qq_19782019/article/detail