关于Febonacci的一些事

学了矩阵加速递推

遂顺手给你谷的板子题又过了一遍

对于“已知递推式求转移矩阵”的方法仍有疑惑

与巨佬WPP交流并丢给WPP一道题请他口糊

题：求Febonacci前n项的和(n<=1e18)

正解是把S(n)(表示前n项的和)塞到矩阵里一起转移

答案矩阵F(n)={f(n-1) f(n-2) S(n-1)}

然而WPP掏出两样雷人的东西把这题秒了

当事人:

随笔终

新年快乐!