memorization DEMO

「已注销」

于 2015-07-26 12:44:57 发布

阅读量755

点赞数

python 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一种使用Python实现斐波那契数列的高效方法，通过递归调用并利用缓存机制（memoization）来避免重复计算，显著提高了计算速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# quote from 'introduction to computation and programming       
# using Python, revised, MIT press 
def fastFib(n, memo = {}):
    """Assumes n is an int >= 0, memo used only by recursive calls
       Returns Fibonacci of n"""
    if n == 0 or n == 1:
        return 1
    try:
        return memo[n]
    except KeyError:
        result = fastFib(n-1, memo) + fastFib(n-2, memo)
        memo[n] = result
        return result