CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
2020: 【提高】01string
时间限制:1000 ms
内存限制:16 MB
上传者:
提交:3
通过:2
提交
提交记录
讨论
统计
题目描述
输入一个整数n,输出仅由0和1组成的长度为n的字符串,并且其中不含有三个连续的相同子串。仅需输出方案总数。
输入格式
一个整数,表示字符串长度n(n<=40)
输出格式
一个整数,表示所有满足条件的字符串的个数。
输入样例
复制
2
输出样例
复制
4
分类标签
递归