【快速幂】斐波那契数列

快速幂运算： 　　快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 　　假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时： 　　　　 a11=a(2^0+2^1+2^3) 　　11的二进制是1011，11

>>阅读原文<<