首页 软考初级程序员正文

设 n位二进制数(从 00…0到 11…1)中不含连续三位数字相同的数共有 F(n)个,显然F(1)=2,F(2)=4。以下选项中有一个公式是正确的,通过实例验证选出的是( )。(2014年上半年程序员综合知识真题答案与解析)

设 n位二进制数(从 00…0到 11…1)中不含连续三位数字相同的数共有 F(n)个,显然F(1)=2,F(2)=4。以下选项中有一个公式是正确的,通实例验证选出的是( )。(2014年上半年程序员综合知识真题答案与解析)
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
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/6920.html

发表评论

评论列表(0人评论 , 68人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料