algorithms

斐波那契数列矩阵求法

2020-04-13  本文已影响0人  侯俊同学

F(0) = 0
F(1) = 1
F(n) = F(n-1)+F(n-2) (n>=2)

用矩阵表示成 表达式变换
递推下去变成 递推 以上就是矩阵 关系矩阵

的来由

以上将求解数列问题转变为求解矩阵幂运算问题 矩阵幂

问题已经描述完,接下来就是如何求解矩阵幂。

reference:https://blog.csdn.net/wjlwangluo/article/details/105252473

上一篇 下一篇

猜你喜欢

热点阅读