利用矩陣快速冪求解斐波那契數列

前言 如何快速求出「兔子數列」的第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

>>阅读原文<<