数学吧 关注:891,434贴子:8,753,820
  • 2回复贴,共1
求助

那位大佬能帮我解释一下这个矩阵

只看楼主收藏回复

这个Phi_k是怎么从递推式变成矩阵的,这个矩阵中的小Ph又是什么。
内容出处:https://www.nature.com/articles/s41598-017-18783-z


IP属地:江西来自Android客户端1楼2023-04-11 01:24回复
    没人了吗


    IP属地:江西来自Android客户端2楼2023-04-11 01:57
    回复
      Phi_k表示斐波那契数列的第k项,可以通过递推式Fibonacci(k) = Fibonacci(k-1) + Fibonacci(k-2) 来计算。将递推式转化为矩阵形式,则有:其中,左边的矩阵表示第k项和第k-1项的斐波那契数列值,右边的矩阵表示一个2x2的矩阵,可以看作是一个变换矩阵。可以看到,右边的矩阵中,第一行是1和1,第二行是1和0,这是因为斐波那契数列的递推式是由前两项相加得到的。为了方便表示这个变换矩阵,可以用小写字母phi表示,即:这里的小Ph指的就是phi矩阵中的元素,phi_11表示第一行第一列的元素,phi_12表示第一行第二列的元素,phi_21表示第二行第一列的元素,phi_22表示第二行第二列的元素。通过这个矩阵相乘的方式,可以用O(logN)的时间复杂度计算出斐波那契数列的第k项。


      IP属地:福建3楼2023-04-11 10:45
      回复