2022年8月30日
矩阵递推斐波那契数列
摘要： 矩阵递推斐波那契数列 斐波那契数列都很熟悉，它满足, $F_{n} = \begin{cases}1&n\leqslant2\F_{n - 1} + F_{n - 2}&n > 2\end{cases}$ 。 因为$F_n$从第三项开始是不断的递推下去的，所以我们可以考虑用矩阵加速递推。 设$Fib 阅读全文
posted @ 2022-08-30 22:46 浅渊 阅读(81) 评论(0) 推荐(0)