PY
2025-08-23 11:39:15
发布于:上海
0阅读
0回复
0点赞
def main():
n = int(input().strip())
dp = [0] * (n + 1)
dp[1] = 1
for i in range(2, n + 1):
dp[i] = 1
for j in range(1, i // 2 + 1):
dp[i] += dp[j]
print(dp[n])
if __name__ == "__main__":
main()
这里空空如也
有帮助,赞一个