1824: 【提高】01string

时间限制: 1 Sec  内存限制: 16 MB
提交: 0  解决: 0  金币: 1
[提交][状态]

题目描述

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

输入

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

输出

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

样例输入复制

2

样例输出复制

4

来源

递归 
[提交][状态]