gpt4 book ai didi

python - Python 中斐波那契程序的递归深度限制

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:28:25 24 4
gpt4 key购买 nike

<分区>

我有一个 Python 程序,对于高达 999 的斐波那契数列,它的执行速度非常快。对于 999 以上的数字,程序会失败并显示 RecursionError: maximum recursion depth exceeded in comparison。我正在利用内存来缓存以前值的斐波那契数列。

这是我的代码。

            def fibonacci(position, cache=None):
if cache is None:
cache = [None] * (position + 1)

if cache[position] is not None:
return cache[position]

else:
if position < 3:
return 1
else:
cache[position] = fibonacci(position - 1, cache) + fibonacci(position - 2, cache)

return cache[position]

有没有人提示我如何改进我的解决方案?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com