题目描述
编程找出符合下列条件的字符串:①字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不含有三个连续的相同子串。
输入格式
输入文件仅包含一个整数n(0<n≤40),表示字符串的长度。
输出格式
输出文件仅包含一个整数,表示符合上述条件的字符串的总数。
样例输入
样例输出
您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:743530
编程找出符合下列条件的字符串:①字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不含有三个连续的相同子串。
输入文件仅包含一个整数n(0<n≤40),表示字符串的长度。
输出文件仅包含一个整数,表示符合上述条件的字符串的总数。
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0255 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.