codevs 1065 01字符串 题解报告

0.0
0.0
0.0
题目描述 Description
输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。

输入描述 Input Description
输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0<=n<=30。

输出描述 Output Description
输出文件只有一行一个整数，表示所有满足条件的字符串的个数。

样例输入 Sample Input
1

样例输出 Sample Output
2

数据范围及提示 Data Size & Hint

0.0
0.0
0.0
说实话我 没 看 懂 题!!
问了他们做过的，
才知道。
只要字符串里没有 000 111 就好了。

嗯，
直接dfs
记录上一个和上上个是什么就行。

0.0.0
代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#incl