设n位二进制数（从00&hellip;0到11&hellip;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<=x<=90 x－10 x>90 } 经

答案解析
设集合N={0，1，2。。。n}，f为N到N 的函数，且 f（x）={f（f（＋11)) 0<=x<=90 x－10 x>90 } 经

答案解析
一个数列为1，－1，2，－2 ，－1，1，－2，2，1，－1，2，－2…….则该数列的第2009项为（）

答案解析
设数组a[0．n－1,0．．m－1]（n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组

答案解析
若系统中存在n个等待事务Ti（i =0,1，2，…，n－1），其中：T0正等待被T1锁住的数据项A1，T1正等待

答案解析

设n位二进制数（从00&amp;hellip;0到11&amp;hellip;1）中不含连续三位数字相同的数共有F（n)个，显然F（1)=2，F