问题 G(1203): 【基础算法】0/1字符串问题

问题 G(1203): 【基础算法】0/1字符串问题
时间限制: 5 Sec 内存限制: 64 MB
提交: 127 解决: 25
[提交][状态][我的提交]
题目描述

输出仅由0和1组成的长度为N的字符串，并且其中不可含有三个连续的相同子串。

例如，110101就不含有三个连续的相同子串。而111010就含有一组长度为1的连续相同子串：111

输入

第1行：字符串长度n（n≤40）
输出

第1行：1个整数，表示满足条件的字符串的个数。
样例输入

(如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)

2

样例输出

4

提示

[提交][状态][讨论版]

理解的方向：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int num[100],t,n;
int check(int k)
{