“21天好习惯“第一期-21

G——涂色

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

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

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

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

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

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

这就是俩个矛盾点,忽悠人的感觉。取模
不能出现“10”的结构,那不就是左0右1;
一旦出现1以后后面就不能出现0;

所以输出n=n+1;

include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",n+1);
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值