用户输出
962287892
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#69723 | #1288. 上楼梯(改) | Accepted | 100 | 2096 ms | 2928 K | Python 3 / 142 B | 焱 | 2022-06-22 15:53:14 |
n = int(input())
dp = [1, 0, 1]
p = 998244353
for i in range(3, n + 1):
dp.append((dp[0] + dp[1]) % p)
dp.pop(0)
print(dp[-1])