2023：二进制串
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
蒜头君有许多的二进制串。一个二进制串是指只包含数字 $0$ 或者 $1$ 的数字字符串。他收集了每一个长度为 $n$ 的二进制串。
但是他觉得，有些字符串里的 $1$ 太孤单了，他们的两边只有 $0$。如果一些字符串中没有连续的 $1$，
例如 $0010101$，蒜头君会觉得这些 $1$ 被孤立了，这些字符串会让他感到伤心。
注意，如果一个二进制串全部为 $0$，蒜头君同样会感到伤心。那么，在所有长度为 $n$ 的二进制串中，
一共有多少个字符串会让蒜头君感到伤心呢？也就是说有多少个字符串是找不到连续 $1$ 的？
由于答案实在是太大了，蒜头君让你把答案对 $998244353$ 取模。输入
输入一行包含一个正整数 $n$，代表二进制串的长度
$1\le n\le 10^5$
输出
输出一行一个整数代表答案
样例输入-1 复制
1样例输出-1 复制
2样例输入-2 复制
2样例输出-2 复制
3