用户输出
962287892
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #63966 | #1288. 上楼梯（改） | Accepted | 100 | 3020 ms | 19180 K | Java / 515 B | GraphiteEdge | 2021-12-15 16:47:49 |
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = (int) s.nextInt();
s.close();
System.out.println(dfs(n));
}
static int dfs(int n) {
if (n <= 2)
return 0;
int[] dp = new int[n + 1];
dp[2] = dp[3] = 1;
for (int i = 4; i <= n; i++) {
dp[i] = dp[i - 2] + dp[i - 3];
dp[i] %= 998244353;
}
return dp[n];
}
}