(n,k)01 串定义为:长度为n的01 串,其中不含k个连续的相同子串。对于给定的正整数n和k,计算(n,k)01 串的个数。
有2 个正整数n和k,1≤k,n≤40。
输出将计算出的(n,k)01 串的个数。
2 3
4