Puzzle 长度为k的可能二进制字符串数
我的一个朋友最近被问到这个问题： 您必须计算长度为“K”的二进制字符串的数量。Puzzle 长度为k的可能二进制字符串数,puzzle,Puzzle,我的一个朋友最近被问到这个问题： 您必须计算长度为“K”的二进制字符串的数量。 约束条件：每个0的最左边都有一个1。这个问题可以改写为： 如果没有两个连续的0，但第一个元素应该是1（否则约束失败），那么长度为K的二进制序列可能有多少个。让我们忘记第一个元素（我们可以这样做，因为它总是固定的）。 然后我们得到了一个非常著名的任务，听起来像这样：“没有连续0的长度为K-1的二进制序列的数量是多少。”可以找到解释，例如 然后答案将是F（K+1），其中F（K）是从（12…）开始的第K个斐波那契数。∑ 从
约束条件：每个0的最左边都有一个1。这个问题可以改写为： 如果没有两个连续的0，但第一个元素应该是1（否则约束失败），那么长度为K的二进制序列可能有多少个。让我们忘记第一个元素（我们可以这样做，因为它总是固定的）。 然后我们得到了一个非常著名的任务，听起来像这样：“没有连续0的长度为K-1的二进制序列的数量是多少。”可以找到解释，例如 然后答案将是F（K+1），其中F（K）是从（12…）开始的第K个斐波那契数。
∑ 从n=0到⌊K/2⌋ （K-n）Cn的例如，
111111[10][10]1[10]