当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,显然F(1)=2,F


设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)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 12 一个给定的数值由左边开始升位到右边第 N 位,如 0010$amp;<amp;$lt;1 == 0100 或者 0001 0011$amp;<amp;$l

  • 12 一个给定的数值由左边开始升位到右边第 N 位,如 0010$amp;<amp;$lt;1 == 0100 或者 0001 0011$amp;<amp;$l

  • 设集合N={0,1,2。。。n},f为N到N 的函数,且 f(x)={f(f(+11)) 0&lt;=x&lt;=90 x-10 x&gt;90 } 经

  • 设集合N={0,1,2。。。n},f为N到N 的函数,且 f(x)={f(f(+11)) 0&lt;=x&lt;=90 x-10 x&gt;90 } 经

  • 一个数列为1,-1,2,-2 ,-1,1,-2,2,1,-1,2,-2&hellip;&hellip;.则该数列的第2009项为()

  • 设数组a[0.n-1,0..m-1](n&gt;1,m&gt;1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组