%I#16 2022年11月9日13:31:59

%S 0,2,5,11,22,43,8115027349187415432705471481731410724254，

%电话：415557097712089420540134818758901099451116762572820818，

%电话：4739861795351513328998223109713730404962307558103968225173324939

%N长度为N的所有斐波那契二进制字的运行次数。斐波那奇二进制字是一个没有00个子字的二进制字。运行是连续相同字母的最大序列。

%C a（n）=总和（k*A129714（n，k），k=0..n）。

%n>0时，C a（n）=A241701（3n+1，n）_Alois P.Heinz，2014年4月27日

%H Vincenzo Librandi，n的表，n=0..1000的a（n）</a>

%H W.Kuszmaul，<a href=“http://arxiv.org/abs/1509.08216“>查找模式规避器的快速算法和计算排列中的模式发生次数，arXiv预印本arXiv:1509.082162015

%H<a href=“/index/Rec#order_04”>具有常系数的线性重复出现的索引条目，签名（2,1，-2，-1）。

%F G.F.:z（2+z-z^2-z^3）/（1-z-z*2）^2。Rec.rel.：对于n>=3，a（n）=a（n-1）+a（n-2）+2F（n），其中F（n）是斐波那契数（F（0）=0，F（1）=1）。

%e a（3）=11，因为在斐波那契二进制字011、111、101、010和110中，我们总共有2+1+3+3+2=11次运行。

%p与（组合）：a[0]：=0:a[1]：=2:a[2]：=5：对于从3到40的n，执行a[n]：=a[n-1]+a[n-2]+2*fibonacci（n）od:seq（a[n'，n=0..40）；

%t系数列表[系列[x（2+x-x^2-x^3）/（1-x-x^2）^2，{x，0，30｝]，x]（*_Vincizo Librandi_，2014年4月28日*）

%t线性递归[{2,1，-2，-1}，{0,2,5,11,22}，40]（*哈维·P·戴尔，2022年11月9日*）

%Y参考A129714。

%K nonn公司

%0、2

%德国货币，2007年5月12日