登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
（来自的问候
整数序列在线百科全书
!)
A129715号
长度为n的所有斐波那契二进制字的运行次数。斐波那奇二进制字是一个没有00子字的二进制字。
运行是连续相同字母的最大序列。
三
0, 2, 5, 11, 22, 43, 81, 150, 273, 491, 874, 1543, 2705, 4714, 8173, 14107, 24254, 41555, 70977, 120894, 205401, 348187, 589010, 994511, 1676257, 2820818, 4739861, 7953515, 13328998, 22310971, 37304049, 62307558, 103968225, 173324939
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,2
评论
a（n）=总和（k*
A129714号
（n，k），k=0..n）。
a（n）=
A241701型
（3n+1，n）对于n>0。
-
阿洛伊斯·海因茨
2014年4月27日
链接
文森佐·利班迪，
n=0..1000时的n，a（n）表
W.Kuszmaul，
寻找模式规避器和计算排列中模式出现次数的快速算法
，arXiv预印arXiv:1509.08216，2015
常系数线性递归的索引项
，签名（2,1，-2，-1）。
配方奶粉
通用：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）。
例子
a（3）=11，因为在斐波那契二进制字011、111、101、010和110中，我们总共有2+1+3+3+2=11次运行。
MAPLE公司
用（组合）：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）；
数学
系数列表[级数[x（2+x-x^2-x^3）/（1-x-x^2）^2，{x，0，30}]，x](*
文森佐·利班迪
2014年4月28日*）
线性递归[{2，1，-2，-1}，{0，2，5，11，22}，40](*
哈维·P·戴尔
2022年11月9日*）
交叉参考
囊性纤维变性。
129714年
.
上下文中的序列：
2013年12月13日
A091357号
A309950型
*
A024493号
A130781号
A352045型
相邻序列：
A129712号
A129713号
A129714号
*
A129716号
A129717号
A129718号
关键词
非n
作者
Emeric Deutsch公司
2007年5月12日
状态
经核准的
