用户输出
962287892
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #64353 | #1288. 上楼梯（改） | Accepted | 100 | 80 ms | 3864 K | C++ 11 / 560 B | 新能源71 徐晨辰 | 2022-03-24 11:19:04 |
#include <bits/stdc++.h>
//#define DEBUG
using namespace std;
const int MOD = 998244353;
int main() {
#ifdef DEBUG
freopen("data.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
int n;
scanf("%d", &n);
vector<int> dp(n + 5);
/*
dp[i] - 走到第n级楼梯的方案总数
BASE: dp[0] = dp[2] = dp[3] = 1 dp[1] = 0
ANS: dp[n]
STE: dp[n] = dp[n-2] + dp[n-3]
*/
dp[0] = dp[2] = dp[3] = 1;
dp[1] = 0;
for (int i = 4; i <= n; ++i) {
dp[i] = (dp[i - 2] + dp[i - 3]) % MOD;
}
printf("%d\n", dp[n]);
return 0;
}