利用矩阵快速幂求解斐波那契数列

前言 如何快速求出“兔子数列”的第n(好大一个数)位的值嘞？ 1.了解一下快速幂 如何求nmnm？ 1.暴力乘出来（很慢很慢） 1 for( int i= 1;i<=m;++i) n*=n; 2.用STL库（不开O2优化会很慢） 1 2 3 #include<cmath> ...... pow(n,m) 3.快速幂（利用倍增思想） 1 2 3 4 5 6 7 int power(int a,int

>>阅读原文<<