登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


提示
（来自的问候整数序列在线百科全书!)
A005252号
a（n）=和{k=0..floor（n/4）}二项式（n-2k，2k）。
（原名M1048）
19
1, 1, 1, 1, 2, 4, 7, 11, 17, 27, 44, 72, 117, 189, 305, 493, 798, 1292, 2091, 3383, 5473, 8855, 14328, 23184, 37513, 60697, 98209, 158905, 257114, 416020, 673135, 1089155, 1762289, 2851443, 4613732, 7465176, 12078909, 19544085, 31622993
(列表;图表;参考;听;历史;文本;内部格式)
抵消
0,5
评论
Twopins/t序列（参见Guy）。
在具有邻接矩阵[1,1,0,0；0,0,0,1；1,0,0.0；0,0，0,1]的图的顶点处长度为n的闭合游动的次数-保罗·巴里2004年3月15日
a（n+3）=避免010和0110的n位序列的数量。例如：对于n=3，有8个3位序列，只有010不合格，因此a（6）=7-大卫·卡伦2004年3月25日
a（n）是长度n为偶数0的二进制字的数量，每0后面紧跟1。a（6）=7，因为我们有：010111、011011、011101、101011、101101、110101、111111-杰弗里·克雷策2014年1月8日
a（n）=具有偶数个一的斐波那契立方体伽马（n-1）的顶点数。Fibonacci立方体Gamma（n）可以定义为一个图，其顶点是长度为n的二元字符串，没有两个连续的1，并且当两个顶点的Hamming距离正好为1时，两个顶点相邻。示例：a（4）=2；事实上，斐波纳契立方体伽玛（3）有五个顶点000010001100101，其中两个顶点的数目为偶数。参见E.Munarini等人的参考，第323页-Emeric Deutsch公司2015年6月28日
a（n）是1,2，…，的偶数排列p的个数，。。。，n，这样|p（i）-i|<=1，对于i=1,2，。。。，n.（名词）-德米特里·埃菲莫夫2016年1月8日
这个序列（前缀为0）是第一类自动序列，第二类是（2后面跟着abs(A111734号)). -Jean-François Alcover公司2017年10月30日
参考文献
约翰·H·康威和R·K·盖伊，《数字之书》，哥白尼出版社，第一版第205页。
R.K.Guy，有人支持Twopins吗？，《数学加德纳》编辑D.A.Klarner。Prindle，Weber和Schmidt，波士顿，1981年，第2-15页。
David J.C.MacKay，《信息理论、推理和学习算法》，CUP，2003年，第251页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
E.L.Tan，《关于图的圈图和逆圈图》，菲律宾大学博士论文，奎松市迪利曼，1987年。
E.L.Tan，《关于斐波那契数和圈图》，Matimyas Matemaka（菲律宾数学学会出版），第13期（1990年第2期），第1-4页。
链接
T.D.Noe，n=0..500时的n，a（n）表
R.Austin和R.K.Guy，无孤立序列的二进制序列，光纤。夸脱。，16 (1978), 84-86.
R.K.盖伊，有人支持Twopins吗？《数学加德纳》编辑D.A.Klarner。Prindle，Weber和Schmidt，波士顿，1981年，第2-15页。[带注释的扫描件，经许可]
V.C.Harris、C.C.Styles、，斐波那契数的推广，光纤。夸脱。2（1964）277-289，序列u（n，2,2）。
V.E.小霍加特。，给N.J.A.Sloane的一封7页打印信，其中包含对新序列的建议大约1977年。
V.E.Hoggatt，Jr.和M.Bicknell，广义Pascal三角形的对角和，光纤。夸脱。，7 (1969), 341-358, 393.
INRIA算法项目，组合结构百科全书424
米兰·扬基克，二项式系数与限制词的计数《整数序列杂志》，2016年，第19卷，#16.7.3
S.Klavzar，斐波那契立方体的结构：一项调查，J.Comb。最佳方案。25（2013），505-522，内政部：2007年10月10日/10878-011-9433-z.
E.Munarini、N.Z.Salvi、，斐波那契立方体的结构和计数性质，离散数学。，255, 2002, 317-324.
西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近《魁北克大学论文》，1992年；arXiv:0911.4975[math.NT]，2009年。
西蒙·普劳夫，1031生成函数，论文附录，蒙特利尔，1992年
E.L.Tan，给N.J.A.Sloane的信，1992年2月
OEIS Wiki，自动排序.
常系数线性递归的索引项，签名（2，-1,0,1）。
配方奶粉
第二个差异使序列移位两次E.L.Tan，菲律宾大学。
通用格式：（1-x）/（（1-x-x^2）*（1-x+x^2。西蒙·普劳夫在他1992年的论文中。
发件人保罗·巴里2004年3月15日：（开始）
a（n）=斐波那契（n+1）/2+A010892美元（n） /2；
a（n）=（（（1+sqrt（5））/2）^（n+1）/平方（5）-（1-sqrt。（结束）
a（n）=2*a（n-1）-a（n-2）+a（n-4）；a（0）=a（1）=a-菲利普·德尔汉姆2006年5月1日
a（n）=A173021号n>0时为（2^（n-1）-1）-莱因哈德·祖姆凯勒2010年2月7日
极限_｛n->oo｝a（n）/a（n+1）=（sqrt（5）-1）/2-谢尔盖·格拉德科夫斯基2014年1月5日
通用公式：（1+Q（0）*x^4/2）/（1-x），其中Q（k）=1+1/（1-x*（4*k+2-x+x^3）/（x*（4*k+4-x+x ^3）+1/Q（k+1））；（续分数）-谢尔盖·格拉德科夫斯基2014年1月7日
a（n）=斐波那契（n+1）+（-1）^（n+1*A106511号（n+2）-凯瑟琳·阿伦斯2019年5月5日
例如：exp（x/2）*（15*（cos（sqrt（3）*x/2）+cosh（sqrt（5）*x/3））+5*sqrt-斯特凡诺·斯佩齐亚2022年8月3日
MAPLE公司
ZL:=[S，{a=原子，b=原子，S=Prod（X，序列（Prod（X，X））），X=序列（b，卡>=2）}，未标记]：seq（组合结构[计数]（ZL，大小=n），n=2..40）#零入侵拉霍斯2008年3月26日
数学
表[Sum[二项式[n-2k，2k]，{k，0，Floor[n/4]}]，{n，0，50}]（*或*）线性递归[{2，-1，0，1}，{1，1，1}，50](*哈维·P·戴尔2011年12月9日*）
表[HypergeometricPFQ[{1/4-n/4、1/2-n/4，3/4-n/4}、{1/2、1/2-n/2、-n/2}、16]、{n、0、38}](*Jean-François Alcover公司，2012年10月4日*）
黄体脂酮素
（哈斯克尔）
a005252 n=总和$map（\x->a007318（n-x）x）[0，2..2*div n 4]
--莱因哈德·祖姆凯勒2013年7月5日
（PARI）Vec（（1-x）/（（1-x-x^2）*（1-x+x^2”）+O（x^100））\\阿尔图·阿尔坎2015年1月8日
（PARI）a（n）=斐波那契（n+1）>>1+（n%6<2）\\凯文·莱德，2021年4月29日
（岩浆）I:=[1，1，1，1]；[n le 4选择I[n]else 2*自我（n-1）-自我（n-2）+自我（n-4）：[1..50]]中的n//文森佐·利班迪，2016年1月9日
交叉参考
的第一个差异A024490号.
囊性纤维变性。A005251号,A005676号,A007318号,A010892美元.
囊性纤维变性。A106511号,A111734号,A173021号.
上下文中的序列：A035295号 2010年2月29日 A006999号*A023430号 A023429号 A023428号
相邻序列：A005249号 A005250型 A005251号*A005253号 A005254号 A005255号
关键字
非n,容易的,美好的
作者
N.J.A.斯隆
扩展
来自的更多术语（和更正的公式）詹姆斯·塞勒斯2000年2月6日
根据Alessandro Orlandi的建议修订定义N.J.A.斯隆2009年8月16日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年9月21日12:26。包含376084个序列。（在oeis4上运行。）