斐波拉契数列前n项和 & 斐波拉契数列第n项

此篇题解不为别的，纯属纪念，纪念一个已经且也许永远淡出我生活的人...

记不清是大二还是大三了，只记得在教四304实验室，你教我如何用矩阵快速幂来求解斐波拉契数列的第n项，然后考我怎么用类似的方法计算斐波拉契数列的前n项和。那时的我勉勉强强猜对了=-=好像是猜对了

那时的我，还不知道，这原来是经典解法之一，只觉得妙啊！还把这解法写在了自己的日记本上。

斐波拉契数列：f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)当n大于等于2

有了以上推导，用矩阵快速幂来求解[[1,0],[1,1]]的n-1次方，即得f(n)

有了以上推导，用矩阵快速幂来求解3*3矩阵的n-1次方，即得s(n)