题目链接：https://ac.nowcoder.com/acm/problem/213761

到主站看：https://blog.csdn.net/weixin_43346722/article/details/110258029

题目

scimoon 做完模拟赛的签到题之后就开始挂机了

他手上有一个纸条，纸条被分割成 个格子，scimoon 热衷于填色游戏，想要将纸条填成黑白的

我们形式化地认为，黑色格子为 ，白色格子为

scimoon 十分讨厌在黑色的格子后面填上白色，即不能出现 "" 这样的结构

scimoon 能填出多少种不同的纸条呢？

两张纸条不同，当且仅当至少存在一个位置，两张纸条填的颜色不同

由于答案可能非常大，请对 取模

输入

一行一个整数

输出

一行一个整数，表示方案数

样例输入

1

样例输出

2

数据范围

思路

这道题是一道结论题。

可以发现，题目其实就是说填了 之后就不能填 ，就要一直填一了。

那我们就可以看前面要填多少个 ，可以看出可以填 个。
一共有 中方案。

代码

#include<cstdio>

using namespace std;

int n;

int main() {
    scanf("%d", &n);
    printf("%d", (n + 1) % 998244353);

    return 0;
}