问题描述：
求与包含2个连续0的n位二进制位串的个数有关的递推关系
最佳答案： 首先考虑第n位,
若n为1,则第n 位以前的个数就有a(n-1),
若n为0,则看n-1位,若为1的话,则有a(n-2);
若为0的话,则有2^(n-2);
所以递推公式为:an=a(n-1)+a(n-2)+2^(n-2)
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
位于甘肃省境内黄河干流上的水电站是[]A、龙羊峡B、青04-30
如图是手机充电器的内部电路核心部分的简化模型，将变压04-30
北斗卫星导航系统可以免费提供定位、测速和授时服务，定04-30
（2014?石嘴山三模）如图为就某种遗传病调查的一个家庭成04-30
黄河出青铜峡后，塑造了具有“塞上江南”美称的平原是（）A．04-30
九年级物理问题⒈某市去年拔掉了140户企事业单位旳燃04-30
分布在内蒙古的矿产有（）A、金昌的镍矿B、玉门的石油C、04-30
中考进入考场的铃声响了，考生都自觉地走进考场，说明声音04-30