一个计数问题

fuzhineng · 发表于 2014-2-25 16:03

一个0,1的序列如果存在连续3个比特相同,则不称为好序列,否则称为好序列,例如01001是好序列,而01110不是好序列,求长度为n的好序列个数.

luyuanhong · 发表于 2014-2-26 18:48

fuzhineng · 发表于 2014-2-28 10:14

首先感谢陆老师关注这个题目,后来我自己也得到了下面的结果:
假设n位共有G(n)种情况,当前两位不同时从第二位开始也是好序列共有G(n-1)种情况，当前两位相同时从第三位开始也是好序列共有G(n-2)种情况，综上所叙有：
G(n)=G(n-1)+G(n-2)

		自动登录	找回密码
密码			注册