← 返回题目
题库练习 01string
← 上一题 下一题 →

A71047 | 01string

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

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

仅需输出方案总数。

输入格式

一个整数，表示字符串长度 n (n \le 30)。

输出格式

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

输入输出样例

输入 #1
2
输出 #1
4
输入 #2
8
输出 #2
68
C++ 编辑器
输入
输出