[长郡中学2004]0/1字符串问题

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 str01.in 输出文件 str01.out

【问题描述】

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

【输入】

输入文件仅一行，即字符串的长度n（n<=40）

【输出】

一个数据，即所有满足条件的字符串的个数。

【样例】

str01.in str01.out

2          4