编辑“︁典型竞赛题型分析”︁（章节）

==== 示例：斐波那契数列 ====
计算第 n 个斐波那契数（Fibonacci number）是动态规划的经典入门问题。

<syntaxhighlight lang="python">
def fibonacci(n):
    dp = [0] * (n + 1)
    dp[0], dp[1] = 0, 1
    for i in range(2, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]
    return dp[n]
</syntaxhighlight>

'''输入：''' 5  
'''输出：''' 5  
'''解释：''' 使用动态规划避免了递归的重复计算，时间复杂度从 O(2^n) 优化到 O(n)。