题目描述
(n,k)01 串定义为：长度为n的01 串，其中不含k个连续的相同子串。对于给定的正整数n和k，计算(n,k)01 串的个数。
对于给定的正整数n和k，计算(n,k)01 串的个数。
输入
输入数据只占一行，有2 个正整数n和k，1≤k，n≤40。
输出
输出只有一个整数，表示计算出的(n,k)01 串的个数。
样例输入
2 3
样例输出
4
参考代码
暂无
解析
暂无
(n,k)01 串定义为：长度为n的01 串，其中不含k个连续的相同子串。对于给定的正整数n和k，计算(n,k)01 串的个数。
对于给定的正整数n和k，计算(n,k)01 串的个数。
输入数据只占一行，有2 个正整数n和k，1≤k，n≤40。
输出只有一个整数，表示计算出的(n,k)01 串的个数。
2 3
4
暂无
暂无
