我的笔记本电脑的硬件配置可能是我得到斐波那契数列第 1000000 项的 13601 位数的原因吗？

问题描述

我试图计算斐波那契数列的第 1000000 项，但我的笔记本电脑大约用了 22 秒来计算 13601 位数字。可能是什么问题呢？是代码还是我的硬件？

硬件配置：

• 英特尔(R) Core(TM) i3-2330M cpu @ 2.20GHz 2.20 GHz
• 内存：10GB
• Windows 10 64 位

代码：

import decimal
import math
def formulaFibWithDecimal(n):
    decimal.getcontext().prec = 80000

    root_5 = decimal.Decimal(5).sqrt()
    phi = ((1 + root_5) / 2)

    a = ((phi ** n) - ((-phi) ** -n)) / root_5

return round(a)

print(formulaFibWithDecimal(1000000))

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）