如何在python中处理非常大的整数？

Question

我写了一个代码来获得斐波纳契数列，使用斐波那契矩阵的概念，灵感来自于这篇Instagram帖子

​

​

def f(n):
import numpy as np
m=np.array([[1,1],[1,0]],dtype=np.int64)
m1=m
for i in range(0,n):
    m1=np.matmul(m1,m)
return m1[0,1]

但在n=93之后，它开始给出负数。如果我使用np.int32作为数据类型，那么在n=47之后，它开始给出否定的和错误的结果。我使用的是Python3.9，我希望我的结果是整型的(而不是浮点型的)，怎么做才能得到n=1000或更大的正确结果呢？

Answer 1

Numpy ctype是原生实现的，因此长数据类型在达到64位时会开始溢出。但是，您可以使用dtype=object来使用python的任意大整数，尽管这可能会变得相当慢。