设 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
参考解析：参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!