Skip to main content
 首页 » 编程设计

Python 在处理大 float 和整数时防止溢出错误

2025年05月04日12youxin

我正在开发一个 python 程序来计算斐波那契数列中的数字。这是我的代码:

import math 
def F(n): 
    return ((1+math.sqrt(5))**n-(1-math.sqrt(5))**n)/(2**n*math.sqrt(5)) 
def fib(n): 
    for i in range(n): 
        print F(i) 

我的代码使用此公式来查找斐波那契数列中的第 N 个数:

这可以计算斐波那契数列中的许多数字,但我确实遇到了溢出错误。

如何改进此代码并防止溢出错误?

注意:我使用的是 python 2.7。

请您参考如下方法:

Python 的整数是任意精度的,因此如果您使用交互式算法计算斐波那契数列,则可以计算出精确的结果。

>>> def fib(n): 
...   a = 0 
...   b = 1 
...   while n > 0: 
...     a, b = b, a + b 
...     n = n - 1 
...   return a 
...  
>>> fib(100) 
354224848179261915075L 

有几个可用于 Python 的多精度浮点库。 decimal 模块包含在 Python 中,最初用于财务计算。它确实支持 sqrt(),因此您可以执行以下操作:

>>> import decimal 
>>> decimal.setcontext(decimal.Context(prec=40)) 
>>> a=decimal.Decimal(5).sqrt() 
>>> a 
Decimal('2.236067977499789696409173668731276235441') 
>>> ((1+a)**100 - (1-a)**100)/(a*(2**100)) 
Decimal('354224848179261915075.0000000000000000041') 

其他图书馆是mpmath和 gmpy2 .

>>> import gmpy2 
>>> gmpy2.set_context(gmpy2.context(precision=150)) 
>>> a=gmpy2.sqrt(5) 
>>> a 
mpfr('2.2360679774997896964091736687312762354406183598',150) 
>>> ((1+a)**100 - (1-a)**100)/(a*(2**100)) 
mpfr('354224848179261915075.00000000000000000000000248',150) 
>>> gmpy2.fib(100) 
mpz(354224848179261915075L) 

gmpy2 也可以直接计算斐波那契数列(如上所示)。

免责声明:我维护gmpy2。