Numpyのmatrix_power関数が大きい指数に間違った結果を与える

Question

Numpyのフィボナッチシーケンスの実装について、Q-Matrix methodを使って作業しています。結果はn = 47まで上がります。この時点で、matrix_power関数はincorrect resultsを返しています。なぜこれが起こっているのかについての説明はありますか？

import numpy 
def fibonacci(n): 
    qmatrix = numpy.matrix([[1, 1], [1, 0]]) 
    (a,b,c,d) = numpy.linalg.matrix_power(qmatrix,n).flatten().tolist()[0] 
    return b 
print fibonacci(47) # Outputs -1323752223 

Answer 1

あなたがフィボナッチ数で遊んでしようとしている場合、おそらく、いくつかの速度を犠牲にして、Pythonの任意の大きな整数を使用することが保証されています。行列のdtypeをobjectに設定することでそれを行うことができます。

実際にはnp.matrixオブジェクトを使用する必要はありません。ほとんどの場合、通常の配列を使用することをお勧めします。配列をリストに変換せずに関連項目を抽出することができます：

def fibonacci(n): 
    qmatrix = numpy.array([[1, 1], [1, 0]], dtype=object) 
    return numpy.linalg.matrix_power(qmatrix, n)[0, 1]