扫码购买正式版题库

  • 海量题库
  • 全真模拟
  • 专项训练
  • 预测试题
  • 押题密卷
  • 错题强化

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

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

AF(n)=2n (n≥1)

BF(n)=n2-n+2 (n≥1)

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

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

最新更新

易过题库在线搜题

热门题库