我正在用Python做思考练习,用备忘录计算Fibonacci序列比不使用Fibonacci序列要高效得多。但是,当实现它并测试所消耗的时间时,我发现运行时间根本没有减少。我知道我的程序肯定有问题,能不能请人告诉我哪里出了问题。非常感谢。import time
def fibonacci_memo(n):
"""return the nth number of fibonacci</em
这是我为项目Euler #2编写的代码。问题是: Fibonacci序列中的每个新术语都是通过将前两个术语相加而生成的。通过考虑Fibonacci序列中值不超过400万的项,求出偶数值项的总和。value if input_value in fibonacci_cache:
return fibonacci_cache[in