PID497 / 0/1字串问题
题目描述

编程找出符合下列条件的字符串:①字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不含有三个连续的相同子串。

输入格式

输入文件仅包含一个整数n(0<n≤40),表示字符串的长度。

输出格式

输出文件仅包含一个整数,表示符合上述条件的字符串的总数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论