涂色
题号:NC213761
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

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

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

我们形式化地认为,黑色格子为 1 ,白色格子为 0

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

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

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

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

输入描述:

一行一个整数 n

输出描述:

一行一个整数,表示方案数
示例1

输入

复制
1

输出

复制
2

备注: