设n是不包含两个连续 1 的 n 位字符串的数量。下列哪一项是n的递推关系
_%7C_Question_12_0.jpg)
(一) A
(乙)乙
(C)丙
(四)丁答案：(乙)
说明：递归的 ‘n’ 的最小值为 3。
对于 n = 1，字符串数 = 2 (0, 1)
对于 n = 2，字符串数 = 3 (00, 01, 10)
对于 n = 3，字符串数 = 5 (000, 001, 010, 100, 101)
对于 n = 4，字符串数 = 8 (0000, 0001, 0010, 0100, 1000, 0101, 1010, 1001)
…这似乎遵循斐波那契级数，其递推关系是 a n = a n−1 + a n−2 。
因此，B 是正确的选择。
https://www.geeksforgeeks.org/count-number-binary-strings-without-consecutive-1s/
这个问题的测验