如何查找带约束的二进制数的数量：

Question

给定n的二进制数字计数，以及＆＃34; 1＆＃34;的最大连续出现次数。计数k，找到不同可能的二进制数的数量。

例如：n = 3 , k = 2。

答案是7：000，100，010，001，110，101，{{ 1}}

我们排除了011，因为其中存在太多连续的111。

如何查找具有这些约束的二进制数？

提前致谢。