问题1824--【提高】01string

1824: 【提高】01string

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 16 MB

提交
解决: 1提交量: 1统计

题目描述

输入一个整数n，输出仅由0和1组成的长度为n的字符串，并且其中不含有三个连续的相同子串。仅需输出方案总数。

输入

一个整数，表示字符串长度n(n<=40)

输出

一个整数，表示所有满足条件的字符串的个数。

样例输入 Copy 

2

样例输出 Copy 

4

来源/分类

递归 
提交