0/1字符串问题

题目描述

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

输入格式

输入字符串长度n（n≤35）。

输出格式

输出所有满足条件的字符串的个数。

2

4

提示

（暂无提示）

来源

童程童美