题解 | 牛牛学数列6
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
n = int(input())
dp = [0] * (n + 1)
dp[1] = 0
dp[2] = 1
dp[3] = 1
for i in range(4, n + 1):
dp[i] = dp[i - 1] + 2 * dp[i - 2] + dp[i - 3]
print(dp[n])
2025-05-28 20:14 Harvard University 算法工程师 发布于四川
关注
全部评论
相关推荐
查看1道真题和解析