算法设计与分析: 5-30 离散0-1串问题

离散0-1串问题

---

问题描述

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

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

---

Java

package Chapter5HuiSuFa;

import java.util.Scanner;

public class LiSan01Chuan {
   

    private static int n,k;
    private static short[] bstr;
    private static int