#Paho17. 2.不重子串

2.不重子串

2.不重子串

题目描述

编程找出符合下列条件的字符串:

字符串中仅包含0和1两个字符;

字符串的长度为n;

字符串中不包含连续重复三次的子串。

输入格式

仅一行一个整数n。

输出格式

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

数据范围

(原站未提供,导入后需人工补齐)

样例

3
6

提示

对于20%的数据,有n<=5。

对于40%的数据,有n<=10。

对于60%的数据,有n<=20。

对于100%的数据,有n<=40。