摘要： 斐波那契数列 $F(0)=F(1)=1$或$F(1)=F(2)=1$，\(F(i)=F(i-1)+F(i-2)\). 广义斐波那契数列在转移时有系数且首两项给定。 求法 注意到斐波那契数列的转移为一个矩阵乘 \[ \begin{matrix}F(i)&F(i-1)\end{matrix}\ \ \ 阅读全文