此篇题解不为别的,纯属纪念,纪念一个已经且也许永远淡出我生活的人...
记不清是大二还是大三了,只记得在教四304实验室,你教我如何用矩阵快速幂来求解斐波拉契数列的第n项,然后考我怎么用类似的方法计算斐波拉契数列的前n项和。那时的我勉勉强强猜对了=-=好像是猜对了
那时的我,还不知道,这原来是经典解法之一,只觉得妙啊!还把这解法写在了自己的日记本上。
目录
斐波拉契数列第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)