问题 5327 --不重子串

5327: 不重子串

题目描述

编程找出符合下列条件的字符串： 字符串中仅包含 $0$ 和 $1$ 两个字符； 字符串的长度为 $n$； 字符串中不包含连续重复三次的子串。

输入

仅一行一个整数 。

输出

仅一行一个整数表示答案。

样例输入输出

输入#1 复制 
3
输出#1 复制 
6

提示

对于 $20\%$ 的数据，有 $n \leq 5$； 对于 $40\%$ 的数据，有 $n \leq 10$； 对于 $60\%$ 的数据，有 $n \leq 20$； 对于 $100\%$ 的数据，有 $n \leq 40$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏