[ABC297Ex] Diff Adjacent
题意翻译
定义一个正整数序列是好的，当且仅当序列中相邻的元素都不相等。你需要求出序列中元素总和为 $n$ 的好序列的长度之和 $\bmod\ 998244353$ 的值。
题目描述
[problemUrl]: https://atcoder.jp/contests/abc297/tasks/abc297_h
正整数列のうち、全ての隣接している $ 2 $ 項が異なるものを**素晴らしい整数列**と定めます。
要素の総和が $ N $ の素晴らしい整数列全てに対する長さの総和を $ 998244353 $ で割ったあまりを求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
输出格式
答えを出力せよ。
输入输出样例
输入样例 #1
4输出样例 #1
8输入样例 #2
297输出样例 #2
475867236输入样例 #3
123456输出样例 #3
771773807说明
### 制約
- $ 1\ \le\ N\ \le\ 2\ \times\ 10^5 $
- 入力はすべて整数
### Sample Explanation 1
要素の総和が $ 4 $ の素晴らしい整数列は、$ (4),(1,3),(3,1),(1,2,1) $ の $ 4 $ 個です。なので、答えはこれらの長さの総和の $ 1+2+2+3=8 $ です。 $ (2,2) $ や $ (1,1,2) $ は総和が $ 4 $ ですが、両方 $ 1 $ 項目と $ 2 $ 項目が等しいため条件を満たしません。