此篇題解不爲別的，純屬紀念，紀念一個已經且也許永遠淡出我生活的人...
記不清是大二還是大三了，只記得在教四304實驗室，你教我如何用矩陣快速冪來求解斐波拉契數列的第n項，然後考我怎麼用類似的方法計算斐波拉契數列的前n項和。那時的我勉勉強強猜對了=-=好像是猜對了
那時的我，還不知道，這原來是經典解法之一，只覺得妙啊！還把這解法寫在了自己的日記本上。
目錄
斐波拉契數列：f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)當n大於等於2
斐波拉契數列第n項
有了以上推導，用矩陣快速冪來求解[[1,0],[1,1]]的n-1次方，即得f(n)
斐波拉契數列前n項和
有了以上推導，用矩陣快速冪來求解3*3矩陣的n-1次方，即得s(n)