题解 | #吃糖果#

def chocolate_eating_ways(N):
    # 创建一个动态规划数组，大小为N+1，初始值为0
    dp = [0] * (N + 1)
    # 初始条件
    dp[0] = 1  # 没有巧克力视为1种方案
    dp[1] = 1  # 1块巧克力有1种吃法

    # 如果N大于1，则开始填表
    for i in range(2, N + 1):
        dp[i] = dp[i - 1] + dp[i - 2]  # 状态转移方程

    # 返回吃完N块巧克力的方案数
    return dp[N]


# 输入处理
N = int(input())
print(chocolate_eating_ways(N))

动态规划