斐波那契数列矩阵求法

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

你可能感兴趣的:(斐波那契数列矩阵求法)