0/1字符串问题

题目描述

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

输入格式

输入字符串长度 $n$（$n\le 35$）。

输出格式

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

2

4

提示

#### 数据范围与提示 $n\le 35$

来源

童程童美