涂色

NC213761. 涂色

描述

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

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

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

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

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

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

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

输入描述

一行一个整数 n

输出描述

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

示例1

输入:

输出:

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Python(2.7.3) 解法, 执行用时: 10ms, 内存消耗: 2808K, 提交时间: 2020-11-21 16:29:38

n = input()
print(n+1)

Python3(3.9) 解法, 执行用时: 21ms, 内存消耗: 2808K, 提交时间: 2021-01-24 23:55:42

print(int(input())+1)

上一题

下一题

详情