当前位置: 首页 > IT认证 > 软件水平

问题:

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

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

B、F(n)=n2-n+2(n≥1)

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

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

参考答案:

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

  参考解析

试题来源参考:

公众号搜题更便捷

    扫码关注题大师公众号

    文字、语音、截图都可搜题

    亿级题库 秒出结果

相关题库