此篇题解不为别的，纯属纪念，纪念一个已经且也许永远淡出我生活的人...
记不清是大二还是大三了，只记得在教四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)