离散01串问题

Description:

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

    对于给定的正整数n和k，计算(n,k)01串的个数。

Input:

第一行有2个正整数n和k，1≤k，n≤40。

Output:

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

Sample Input:

2 3

Sample Output:

4

Note:

 

本题由旧版NOJ导入，来源：算法设计与实验题解