题目

设 n 位二进制数（从 00…0 到11…1）中不含连续三位数字相同的数共有 F(n)个，显然 F（）=2， F（）=4。以下选项中有一个公式是正确的，通过实例验证选出的是（）。

作答

F(n)=2n (n≥1)

F(n)=n²-n+2(n≥1)

F(n)=F(n-1)+4n-6 (n≥2)

F(n)=F(n-1)+F(n-2) (n≥3)

答案/解析

查看试卷及答案