斐波拉契數列求解 （矩陣二分快速冪）

斐波拉契數列定義 斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368… 這個數列從第3項開始，每一項都等於前兩項之和。 通常我們會利用公式 **F(n)=F(n-1)+F(n-2)(n>2)**遞推求解斐波拉契數列

>>阅读原文<<