memorization(overlapping subproblems) demo

最新推荐文章于 2023-10-09 08:47:16 发布

转载最新推荐文章于 2023-10-09 08:47:16 发布 · 598 阅读

收录于

python 专栏收录该内容

97 篇文章

订阅专栏

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

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

#quote from 'introduction to computation and programming using python,
# revised edition, MIT'
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