令xn表示长度为n的二进制字符串的数量，该字符串包含不连续的0。 Xn满足以下哪几项递归?
(A) A
(B) B
(C) C
(D) D
答案： (D)
解释：
- 对于n = 1，即长度为1的二进制字符串，字符串为’0’，’1’。
因此，X1 = 2 - 对于n = 2，即长度为2的二进制字符串，字符串为’01’，’10’，’11’。
(此处将拒绝字符串’00’，因为它具有连续的零)。
因此，X2 = 3 - 对于n = 3，即长度为3的二进制字符串，字符串为’010’，’011’，’101’，’110’，’111’。
0 01(已拒绝)
0 10
0 11
1 01
1 10
1 11
因此，X3 = 5
这表明X3 = X2 + X1
因此，X(n)= X(n – 1)+ X(n – 2)
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验