RYIP在线题库
首 页   >   习题练习   >   提交
Problem1296--0/1字符串问题

1296: 0/1字符串问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

【 Input 】

输入字符串长度n(n<=35)。

【 Output 】

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

【 Sample Input 】

2

【 Sample Output 】

4

【 Source/Category 】