斐波那契矩阵计算

最新推荐文章于 2024-07-25 12:55:56 发布

原创最新推荐文章于 2024-07-25 12:55:56 发布 · 683 阅读

1 ·

CC 4.0 BY-SA版权

数据结构—算法专栏收录该内容

21 篇文章

订阅专栏

原理：

import numpy as np
class Fibo():
    def __init__(self):
        self.T = np.array([[1],[0]])
        self.A = np.array([[1,1],[1,0]])

    def compute(self,num):
        if num ==1:
            return self.T.flatten()[1]
        elif num ==2:
            return self.T.flatten()[0]
        else:
            result = np.eye(2)
            while num - 2 >0:
                num-=1
                result = np.dot(result,self.A)
            return np.dot(result,self.T).flatten()[0]