24835-24 离散01串问题

2483   5-24 离散01串问题

题目描述

(n,k)01 串定义为:长度为n的01 串,其中不含k个连续的相同子串。对于给定的正整数n和k,计算(n,k)01 串的个数。

输入格式:

有2 个正整数n和k,1≤k,n≤40。

输出格式:

输出将计算出的(n,k)01 串的个数。

输入样例 复制
2 3
输出样例 复制
4

说明

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度