题解 1444: 蓝桥杯2014年第五届真题-斐波那契

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯2014年第五届真题-斐波那契-题解(C++代码)

######在了解矩阵快速幂之前,我们先要知道快速幂。快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为O(log₂N),与朴素的O(N)相比效率有了极大的提高,它的基本原理是二进制。对于a^n,n一定可以用二进制表示。如156(10)=10011100(2)求解a^156,