登录
A000930号
纳拉亚纳牛序列:a(0)=a(1)=a;此后a(n)=a(n-1)+a(n-3)。
(原名M0571 N0207)
301
1, 1, 1, 2, 3, 4, 6, 9, 13, 19, 28, 41, 60, 88, 129, 189, 277, 406, 595, 872, 1278, 1873, 2745, 4023, 5896, 8641, 12664, 18560, 27201, 39865, 58425, 85626, 125491, 183916, 269542, 395033, 578949, 848491, 1243524, 1822473, 2670964, 3914488, 5736961, 8407925
抵消
0,4
评论
以14世纪印度数学家的名字命名。[该序列首次出现在印度数学家成龙(Narayana Pandita)(约1340年-约1400年)的《Ganita Kaumudi》(1356年)一书中-阿米拉姆·埃尔达尔,2021年4月15日]
第1部分和第3部分中n组分的数量。 -乔格·阿恩特2011年6月25日
高阶拉美序列。
本可以开始1,0,0,1,1,2,3,4,6,9,。.. (A078012号)但这会破坏许多美好的财产。
3 X n个矩形的平铺数,其中包含直三角形。
在一个2X(n-1)的房间里布置n-1榻榻米垫的方法的数量,使4个榻榻米在一个点上相遇。例如,有6种方式可以覆盖2 X 5房间,如11111、2111、1211、1121、1112、212所述。
等价地,n-1组成部分1和2的数量(有序分区),没有两个相邻的2。例如,划分5有6种方法,即11111、2111、1211、1121、1112、212,因此a(6)=6。[次要编辑人李可阳2020年10月10日]
本注释涵盖了满足形式a(n)=a(n-1)+a(n-m)的递归的序列族,其中a(n)=1表示n=0…m-1。生成函数为1/(1-x-x^m)。此外,a(n)=和{i=0..floor(n/m)}二项式(n-(m-1)*i,i)。这个二项式求和或递归家族给出了用m个位点宽的分子覆盖(不重叠)n个位点的线性晶格的方法。特殊情况:m=1:A000079号;m=4:A003269号;m=5:A003520号;m=6:A005708号;m=7:A005709号;m=8:A005710号.
a(n+2)是避免00和010的n位0-1序列的数量。 -大卫·卡伦,2004年3月25日【这可以很容易地通过聚类方法来证明——例如,参见Noonan Zeilberger的文章-N.J.A.斯隆2013年8月29日]
a(n-4)是以0开始和结束但同时避免00和010的n位序列的数量。对于n>=6,这样的序列必须从011开始,到110结束;删除这6位是对前一项的双射。 -大卫·卡伦2004年3月25日
此外,n+1组成部分的数量等于1 mod m。这里m=3,A003269号对于m=4等。 -弗拉德塔·乔沃维奇2005年2月9日
Riordan数组的行和(1/(1-x^3),x/(1-x*3))。 -保罗·巴里2005年2月25日
Riordan数组的行和(1,x(1+x^2))。 -保罗·巴里2006年1月12日
从偏移量1开始=三角形的行和A145580型. -加里·亚当森2008年10月13日
中的位数A061582号. -德米特里·卡梅内茨基2009年1月17日
发件人乔恩·佩里2010年11月15日:(开始)
通过考虑和,可以生成a(n)=1(n-1)+a(n-m)族(n)=1(n=0..m-1)(A102547号):
1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9 10
1 3 6 10 15 21 28
1 4 10 20
1
------------------------------
1 1 1 2 3 4 6 9 13 19 28 41 60
每行加上(在本例中为3)前导零。
(结束)
第n周期存在的兔子对数由1对产生。所有对在3个时期后都能生育,并在随后的所有时期产生新的一对。 -卡米娜·苏里亚诺2011年3月20日
每个自然数由p种不同颜色中的一种着色的n的组成称为n的p色组成。对于n>=3,2*a(n-3)等于n的2色组成数,所有部分>=3。因此,相邻部分没有相同的颜色。 -米兰Janjic2011年11月27日
对于n>=2,帕斯卡三角形的行和(A007318号)带有三重对角线。 -弗拉基米尔·舍维列夫2012年4月12日
序列的Pisano周期长度读取mod m,m>=1:1,7,8,14,31,56,57,28,24,217,60,56,168。.. (A271953型)例如,如果m=3,余数序列变为1、1、1,2、0、1、0、0、1,1、1、2、0,1、0,0、1,1、2,0,1,0,0,2,1,1,2,0。..周期长度为8。 -R.J.马塔尔2012年10月18日
三角形的对角线和A011973号. -约翰·莫洛卡赫2013年7月6日
“袋鼠可以用多少种方式跳过整数区间[1,n+1]中从1开始到n+1结束的所有点,同时跳到{-1,1,2}?(OGF是有理函数1/(1-z-z^3),对应于A000930号)“[弗拉乔莱特和塞奇威克,第373页]-N.J.A.斯隆2013年8月29日
a(n)是长度n个二进制字的数量,其中连续0的每个最大运行的长度是3的倍数。a(5)=4,因为我们有:00011,10001,11000,11111。 -杰弗里·克雷策2014年1月7日
a(n)是3X3矩阵[1,0,1;1,0,0;0,1,0]或3X 3矩阵[1、1、0;0、0、1;1、0,0]的n次方的左上角项。 -R.J.马塔尔2014年2月3日
a(n-3)是3X3矩阵[0,1,0;0,1,1;1,0,0],[0,0,1;1,1,0;[0,1,0;0,1,0;0,0,1。 -R.J.马塔尔2014年2月3日
统计单向三角形上长度为(n+3)的闭合行走,该三角形在剩余顶点之一处包含一个循环。 -大卫·尼尔·麦格拉思2014年9月15日
a(n+2)等于长度为n的二进制字的数量,每两个连续的字之间至少有两个零。 -米兰Janjic2015年2月7日
a(n+1)/a(n)趋向于x=1.465571…(中给出的十进制展开式A092526号)极限n->无穷大。这是x^3-x^2-1=0的真实解。另请参见公式贝诺伊特·克洛伊特2002年11月30日。 -沃尔夫迪特·朗2015年4月24日
a(n+2)等于{1,2,..,n}的子集数,其中任意两个元素相差至少3。 -罗伯特·费雷奥2016年2月17日
设T*是由这些规则生成的根为0的无限树:如果p在T*中,则p+1在T*,x*p在Tx中。设g(n)是第n代的节点集,因此g(0)={0},g(1)={1},g(2)={2,x},c(3)={3,2x,x+1,x^2}等。设T(r)是用r代替x得到的树。如果一个正整数N使得r=N^(1/3)不是整数,那么g(N)中(不一定是不同的)整数的数量是A000930号(n) ,对于n>=1。(请参见A274142型.) -克拉克·金伯利2016年6月13日
a(n-3)是n的组成数,不包括1和2,n>=3。 -格雷戈里·西蒙2016年7月12日
数组的反对角和A277627型. -保罗·柯茨2019年5月16日
a(n+1)是长度为n的多个比特字符串的数量,没有3个1的循环。 -史蒂文·芬奇2020年3月25日
假设我们有一个(n)样本,正好有一个是正的。假设如果其中一个样本呈阳性,则测试k个样本的混合成本为3(但如果测试次数超过1,则不知道哪个样本呈阳性),如果没有一个样本为阳性,则为1。然后,找到阳性样本的最便宜的策略是让a(n-3)进行第一次测试,然后继续测试a(n-4)(如果没有阳性)或a(n-6)(否则)。测试的总成本为n-鲁迪格·杰恩2020年12月24日
参考文献
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.,2003年,同上,第8、80页。
R.K.Guy,《数学加德纳》编辑D.A.Klarner的“有人支持Twopins吗?”。Prindle,Weber和Schmidt,波士顿,1981年,第2-15页。[见第12页第3行]
H.Langman,《玩数学》。哈夫纳,纽约,1962年,第13页。
David Sankoff和Lani Haque,集群测试的功率提升,摘自比较基因组学,计算机科学讲义,第3678/2005卷,Springer-Verlag。 -N.J.A.斯隆2009年7月9日
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
哈维·P·戴尔和T·D·诺,n=0..5000时的n、a(n)表[前500项由T.D.Noe计算]
吉恩·艾布拉姆斯、斯特凡·埃里克森和克里斯托巴尔·吉尔·坎托,Cayley图C_n^j的Leavitt路代数,arXiv:1712.06480[math.RA],2017年。
雅里布·R·阿科斯塔、雅迪拉·凯塞多、胡安·波维达、何塞·拉米雷斯和马克·沙塔克,一些新的限制n色合成函数,J.国际顺序。,第22卷(2019年),第19.6.4条。
Mudit Aggarwal和Samrith Ram,窄矩形直线多段平铺的生成函数,J.国际顺序。第26卷(2023年),第23.1.4条。
J.-P.Allouche和T.Johnson,Narayana的奶牛和延迟变形,摘自G.Assayag、M.Chemillier和C.Eloy,《Troisièmes Journées d’Informatique Musicale》,JIM’96,法国塔提霍,1996年,第2-7页。[哈尔链接并不总是有效-N.J.A.斯隆2025年2月19日]
J.-P.Allouche和T.Johnson,Narayana的奶牛和延迟变形,摘自G.Assayag、M.Chemillier和C.Eloy,《Troisièmes Journées d’Informatique Musicale》,JIM’96,法国塔提霍,1996年,第2-7页。[带有注释和更正的本地副本N.J.A.斯隆2025年2月19日]
I.Amburg、K.Dasaratha、L.Flapan、T.Garrity、C.Lee、C.Mihailak、N.Neumann-Chun、S.Peluse和M.Stoffregen,多维连分式族的Stern序列:TRIP-Stern序列,arXiv:1509.05239v1[math.CO]2015年9月17日。见推测5.8。
安德烈·阿辛诺夫斯基(Andrei Asinowski)、西里尔·班德利尔(Cyril Banderier)和瓦莱丽·罗特纳(Valerie Roitner),具有多个禁止模式的格路径的生成函数, (2019).
布鲁斯·M·波曼,基于斐波那契p-比例的几何顶点模式,斐波纳契夸脱。58(2020),第5期,第91-102页。
布鲁斯·M·波曼(Bruce M.Boman)、蒂恩·纳姆·丁(Thien-Nam Dinh)、基思·德克尔(Keith Decker)、布鲁克斯·埃默里克(Brooks Emerick)、克里斯托弗·雷蒙德(Christopher Raymond)和吉尔伯托·施,为什么斐波那契数会出现在自然界的增长模式中?《斐波纳契季刊》,55(5):第30-41页,(2017年)。
埃里克·费尔南多·布拉沃,关于Padovan数和Perrin数的级联,数学。Commun公司。(2023)第28卷,第105-119页。
Russ Chamberlain、Sam Ginsburg和Chi Zhang,Theta_k嵌入上的生成函数与Wilf等价威斯康星大学,2012年4月。
Eunice Y.S.Chan,类Mandelbrot多项式求解方法的比较2016年西安大略大学硕士论文;电子论文和学位论文库。4028
Eunice Y.S.Chan,代数伴侣与线性化,西安大略大学(加拿大,2019年)电子论文和学位论文库。6414
Eunice Y.S.Chan和Robert Corless,一类新的伴随矩阵《线性代数电子杂志》,第32卷,第25条,2017年,见第339页。
P.Chinn和S.Heubach,(1,k)-成分,祝贺。数字。 164 (2003), 183-194.[本地副本]
昂维t楚,来自计数子集的各种序列第2版,2021年6月。
约翰·西格勒,关于广义斐波那契多项式和卢卡斯多项式的几点注记,arXiv:1912.06651[math.CO],2019年。
托尼·克里利,超金色矩形《数学公报》78,第483号(1994):320-325。参见第234页。
托尼·克里利,重温Narayana的整数序列,数学。加兹。(2024)第108卷,第572期,262-269。
E.Di Cera和Y.Kong,一维和二维晶格中的多价结合理论《生物物理化学》,第61卷(1996年),第107-124页。
詹姆斯·伊斯特和尼古拉斯·哈姆,Z^2的格路和子幺半群,arXiv:1811.05735[math.CO],2018年。
理查德·埃伦堡(Richard Ehrenborg)、加博尔·海泰伊(Gábor Hetyei)和玛格丽特·雷迪(Margaret Readdy),加泰罗尼亚-斯皮策排列,arXiv:2310.06288[math.CO],2023。见第11页。
拉里·埃里克森和彼得·安德森,k-Zeckendorf阵列中行之间的差异模式《斐波纳契季刊》,第50卷,2012年2月。 -N.J.A.斯隆2012年6月10日
M.Feinberg,新斜面,光纤。夸脱。 2 (1964), 223-227.
史蒂文·芬奇,Cantor-solus和Cantor-multus分布,arXiv:2003.09458[math.CO],2020年。
P.Flajolet和R.Sedgewick,分析组合数学, 2009;见第373页。
卢卡斯·弗莱舍和杰弗里·沙利特,少回文单词,重温,arXiv:1911.12464[cs.FL],2019年。
I.M.Gessel和Ji Li,成分和斐波那契恒等式,J.国际顺序。 16 (2013) 13.4.5.
菲利普·吉布斯和贾德森·麦克拉尼,乌拉姆数字高达1万亿, (2017).
Maria M.Gillespie、Kenneth G.Monks和Kenneth M.Monks,带有界间隙的锚定排列的枚举,arXiv:1808.03573[math.CO],2018年。
塔拉斯·戈伊,关于Fibonacci-Narayana序列的多项式系数恒等式《数学与信息学年鉴》(Annales Mathematicae et Informaticae)(2018)第49期,埃斯兹特哈齐·卡罗利大学数学与信息学院,第75-84页。
T.M.格林,递归序列与帕斯卡三角形,数学。Mag.,41(1968),13-21。
拉塞尔·瓜达卢佩,关于Narayana数的3-adic赋值,arXiv:2112.06187[math.NT],2021。
R.K.盖伊,有人支持Twopins吗?《数学加德纳》编辑D.A.Klarner。Prindle,Weber和Schmidt,波士顿,1981年,第2-15页。[经允许的带注释扫描副本]
R.K.盖伊,强大的小数定律阿默尔。数学。《95月刊》(1988),第8期,697-712。[带注释的扫描副本]
V.C.Harris和C.C.Styles,斐波那契数的推广,光纤。夸脱。2(1964)277-289,序列u(n,2,1)。
W.R.Heinson,气溶胶和胶体系统中分形聚集体形状和生长动力学的模拟研究2015年,堪萨斯州曼哈顿堪萨斯州立大学博士学位论文;见第49页。
J.赫尔墨斯,萨曼登的Anzahl der Zerlegungen einer ganzen rationalen Zahl,数学。安,45(1894),371-380。
INRIA算法项目,组合结构百科全书14
INRIA算法项目,组合结构百科全书376
米兰·扬基克,递归关系与决定因素,arXiv预印本arXiv:1112.2466[math.CO],2011。
米兰·扬基克,行列式和递归序列,《整数序列杂志》,2012年,第12.3.5条。
多夫·贾登,递归序列1966年,耶路撒冷莱马特马提卡河。[注释扫描副本]见第91页。
B.Keszegh、N Lemons和D.Palvolgyi,楔形和区间的在线和准在线着色,arXiv预印本arXiv:1207.4415[math.CO],2012-2015。
K.Kirthi,用于密码应用的Narayana序列,arXiv预印本arXiv:1509.05745[math.NT],2015。
马丁·库特勒(Martin Küttler)、马克西姆·普莱塔(Maksym Planeta)、扬·比尔巴姆(Jan Bierbaum)、卡斯滕·温霍尔德(Carsten Weinhold)、赫尔曼·哈蒂格(Hermann Härtig)、阿姆农·巴拉克(Amnon Barak)和,更正树以实现可靠的组通信《第24届并行编程原理与实践研讨会论文集》(PPoPP 2019),287-299。
史蒂文·林顿、詹姆斯·普罗普、汤姆·罗比和朱利安·韦斯特,约束换位生成的各种关系下置换的等价类《整数序列杂志》,第15卷(2012年),第12.9.1号。
K.Manes、A.Sapounakis、I.Tasoulas和P.Tsikouras,长度为2和3的投票路径模字符串的等价类,arXiv:1510.01952[math.CO],2015年。
T.Mansour和M.Shattuck,系数为广义Tribonacci数的多项式《应用数学与计算》,第219卷,第15期,2013年4月1日,第8366-8374页。
T.Mansour和M.Shattuck,广义Fibonacci序列的单调性,arXiv预印本arXiv:14100.6943[math.CO],2014。
R.J.Mathar,用矩形瓷砖铺设矩形区域:Tatami和非Tatami-瓷砖,arXiv:1311.6135[math.CO],2013,表17。
R.J.Mathar,用1 x 1和s x s正方形平铺n x m矩形,arXiv:1609.03964[math.CO](2016),第4.2节。
奥古斯汀·穆纳吉,整数合成与高阶共轭,J.国际顺序。,第21卷(2018),第18.8.5条。
Denis Neiter和Amsha Proag,伯努利三角形中路径和与斐波那契数之间的联系《整数序列杂志》,第19卷(2016年),#16.8.3。
J.Noonan和D.Zeilberger,Goulden-Jackson聚类方法:扩展、应用和实现,arXiv:math/9806036[math.CO],1998年6月8日。
安东尼奥·奥尔勒·马塞恩,再论濒死的兔子问题,《整数》,9(2009),129-138。
帕格达梅·蒂贝卡贝(Pagdame Tiebekabe)和库埃西·诺贝特·阿德吉(Kouèssi Norbert Adédji),Narayana的奶牛编号是以Rho为基数的三个重复数字的串联,arXiv:2304.00773[math.NT],2023年。
Dömötör Pálvölgyi,几何超图的着色匈牙利科学院博士学位论文。科学。(匈牙利,2023年)。见第35页。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
Abhishek Raj、Vadim Oganesyan和Antonello Scardicchio,显示非线性扩散和干扰的动力学约束模型,arXiv:2412.05231[第二阶段统计数据],2024年。见第8页。
Narad Rampersad和Max Wiebe,二项系数模2和2-正则序列的乘积和,《整数(2024)》第24卷,第A73条。见第9页。
M.Randic、D.Morales和O.Araujo,高阶Lucas数《Divulgaciones Matematicas 6:2》(2008年),第275-283页。
Frank Ruskey和Jennifer Woodcock,计算固定高度Tatami瓷砖《组合数学电子杂志》,论文R126(2009),20页。
杰弗里·沙利特,Narayana Morphism及其相关词汇,arXiv:2503.01026[math.CO],2025年。
帕尔马南德·辛格,成龙的Ganita Kaumudi,Ganita Bharati,第20卷,第1-4号(1998年),第25-82页。见第79-80页。
Z.Skupien,稀疏哈密顿2-分解与众多哈密顿圈的精确计数,离散。数学。, 309 (2009), 6382-6390. -N.J.A.斯隆2010年2月12日
Yüksel Soykan,关于广义co-Narayana数《地球线数学科学杂志》,15(4),605-638,(2025)。见第607页。
Krzysztof Strasburger,小力常数下六电子谐振子三个最低能态的阶,《化学物理杂志》144,234304(2016)。
Krzysztof Strasburger,碳原子基态和最低五元组态的显式关联波函数,arXiv:1903.06051【物理.化学-ph】,2019年。
Krzysztof Strasburger,硼原子最低双态和四态之间的能量差,arXiv:2009.08723【物理.化学-ph】,2020年。
利亚姆·泰勒-韦斯特,作曲实践中的模块性、技术和几何:原创作品组合,D.亩。论文,皇家音乐学院(英国伦敦,2023),第56页。
Eric Weistein的《数学世界》,Narayana奶牛序列.
E.威尔逊,梅鲁山的规模
常系数线性递归的索引项,签名(1,0,1)。
配方奶粉
总尺寸:1/(1-x-x^3)。 -西蒙·普劳夫在他1992年的论文中
a(n)=和{i=0..floor(n/3)}二项式(n-2*i,i)。
当n>3时,a(n)=a(n-2)+a(n-3)+a(n-4)。
a(n)=楼面(d*c^n+1/2),其中c是x^3-x^2-1的实根,d是31*x^3-31*x*2+9*x-1的实根(c=1.465571=A092526号和d=0.611491991950812…)。 -贝诺伊特·克洛伊特,2002年11月30日
a(n)=和{k=0..n}二项式(楼层((n+2k-2)/3),k)。 -保罗·巴里2004年7月6日
a(n)=和{k=0..n}二项式(k,floor((n-k)/2))(1+(-1)^(n-k))/2。 -保罗·巴里,2006年1月12日
a(n)=和{k=0..n}二项式((n+2k)/3,(n-k)/3)*(2*cos(2*Pi*(n-k。 -保罗·巴里2006年12月15日
a(n)=矩阵[1,1,0;0,0,1;1,0,0]^n中的项(1,1)-阿洛伊斯·海因茨2008年6月20日
G.f.:exp(总和{n>=1}((1+平方(1+4*x))^n+(1-sqrt(1+4**))^n)*(x/2)^n/n)。
对数导数等于A001609号. -保罗·D·汉娜2009年10月8日
当n>4时,a(n)=a(n-1)+a(n-2)-a(n-5)。 -保罗·魏森霍恩2011年10月28日
对于n>=2,a(2*n-1)=a(2*1)+a(2xn-4);a(2*n)=a(2*1)+a(2xn-3)。 -弗拉基米尔·舍维列夫2012年4月12日
(1,0,0,1,0,0,1,0,1,0,0,1,…)=(1,1,1、2,3,4,6,…)的逆变变换;但(1,0,1,0,0,0,…)=(1,1,2,3,4,6,…)的INVERT变换。 -加里·亚当森2012年7月5日
G.f.:1/(G(0)-x),其中G(k)=1-x^2/(1-x^2/(x^2-1/G(k+1));(续分数)。 -谢尔盖·格拉德科夫斯基2012年12月16日
G.f.:1+x/(G(0)-x),其中G(k)=1-x^2*(2*k^2+3*k+2)+x^2x(k+1)^2*;(续分数)。 -谢尔盖·格拉德科夫斯基2012年12月27日
a(2*n)=A002478号(n) ,a(2*n+1)=A141015型(n+1),a(3*n)=2005年5月44日(n) ,a(3*n+1)=A124820号(n) ,a(3*n+2)=A052529号(n+1)。 -约翰内斯·梅耶尔,2013年7月21日,更正人格雷格·德累斯顿2020年7月6日
G.f.:Q(0)/2,其中Q(k)=1+1/(1-x*(4*k+1+x^2)/(x*(4*k+3+x^ 2)+1/Q(k+1));(续分数)。 -谢尔盖·格拉德科夫斯基2013年9月8日
a(n)=v1*w1^n+v3*w2^n+v2*w3^n,其中v1,2,3是(-1+9*x-31*x^2+31*x^3)的根:[v1=0.6114919920,v2=0.1942540040-0.1225496913*I,v3=共轭(v2)]和w1,2,3为(-1-x^2+x^3 2)]。 -格里·马滕斯2015年6月27日
a(n)=(6*A001609号(n+3)+A001609号(n-7)/31,对于n>=7。 -阿雷巴·马赫迪亚2020年6月7日
a(n+6)^2+a(n+1)^2+a(n)^2=a(n+5)^2+a(n+4)^2+3*a(n+3)^2A(n+2)^2。 -格雷格·德累斯顿2021年7月7日
a(n)=和{i=(n-7)..(n-1)}a(i)/2。 -朱尔斯·波尚2025年5月10日
例子
没有任何1和2的11个成分的数量是a(11-3)=a(8)=13。其组成为(11)、(8,3)、(3,8)、(7,4)、(4,7)、(6,5)、(5,6)、(5,3,3)、。 -格雷戈里·西蒙2016年7月12日
使用这种(更普遍适用的)方法,可以将上述示例中的成分映射到由8组成的a(8)成分到1和3:将所有大于3的数字替换为3,后跟1,以得到相同的总数,然后从成分中删除最初的3。维持示例的顺序,它们变为(1,1,1,1,1,1,1,1,1)、(1,1,1,1,3)、(3,1,1,1,1,1,1)、(1,1,1,1,3,1)、(1,3,1,1,1,1,1)、(1,1,1,3,1,1)、(1,1,3,1,1,1)、(1,1,3,3,3,3)、(3,1,1,3,3)、(3,3,3,1,1,1)、(1,3,1,3,3)、(3,1,3,1)。 -彼得·穆恩2017年5月31日
MAPLE公司
f:=程序(r)局部t1,i;t1:=[];对于i从1到r做t1:=[op(t1),0];od:对于i从1到r+1,做t1:=[op(t1),1];od:对于i从2*r+2到50的do t1:=[op(t1),t1[i-1]+t1[i-1-r]];od:t1;结束;#set r=顺序
with(combstruct):SeqSetU:=[S,{S=序列(U),U=集合(Z,卡>2)},未标记]:seq(计数(SeqSetU,大小=j),j=3..40); #零入侵拉霍斯2006年10月10日
A000930号:=进程(n)
加法(二项式(n-2*k,k),k=0..层(n/3));
结束进程:#零入侵拉霍斯2007年4月3日
a: =n->(<<1|1|0>,<0|0|1>,<1|0|0>>^n)[1,1]:
seq(a(n),n=0..50); #阿洛伊斯·海因茨2008年6月20日
数学
a[0]=1;a[1]=a[2]=1;a[n]:=a[n]=a[n-1]+a[n-3];表[a[n],{n,0,40}]
系数列表[级数[1/(1-x-x^3),{x,0,45}],x](*零入侵拉霍斯2007年3月22日*)
线性递归[{1,0,1},{1,1,1},80](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2012年2月11日*)
a[n]:=超几何PFQ[{(1-n)/3,(2-n)/3、-n/3}、{(1-n)/2、-n/2}、-27/4];表[a[n],{n,0,43}](*Jean-François Alcover公司2013年2月26日*)
表[-RootSum[1+#^2-#^3&,3#^(n+2)-11#^(*埃里克·韦斯特因2025年2月14日*)
黄体脂酮素
(PARI)a(n)=波尔科夫(exp(总和(m=1,n,(1+sqrt(1+4*x))^m+(1-sqrt,1+4*x))^m)*(x/2)^m/m)+x*O(x^n)),n)\\保罗·D·汉娜2009年10月8日
(PARI)x='x+O('x^66);Vec(1/(1-(x+x^3))\\乔格·阿恩特2011年5月24日
(PARI)a(n)=([0,1,0;0,0,1;1,0,1]^n*[1;1;1])[1,1]\\查尔斯·格里特豪斯四世,2017年2月26日
(最大值)makelist(总和(二项式(n-2*k,k),k,0,n/3),n,0,18); /*伊曼纽尔·穆纳里尼2011年5月24日*/
(哈斯克尔)
a000930 n=a000930_列表!!n个
a000930_list=1:1:1:zipWith(+)a000930-list(删除2 a000930 _list)
--莱因哈德·祖姆凯勒2011年9月25日
(Magma)[1,1]cat[n le 3 select n else Self(n-1)+Self[n-3):n in[1..50]]; //文森佐·利班迪2015年4月25日
(间隙)a:=[1,1,1];;对于[4..50]中的n,执行a[n]:=a[n-1]+a[n-3];od;a#穆尼鲁·A·阿西鲁2018年8月13日
(Python)
从itertools导入islice
定义A000930号_gen():#术语生成器
blist=[1]*3
为True时:
产量blist[0]
blist=blist[1:]+[blist[0]+blist[2]
A000930号_list=列表(岛屿(A000930号_发电机(),30))#柴华武2022年2月4日
(SageMath)
@缓存函数
定义a(n):#A000930号
如果(n<3):返回1
else:返回a(n-1)+a(n-3)
[(0..80)中n的a(n)]#G.C.格鲁贝尔2022年7月29日
交叉参考
关于1到9阶的Lamé序列,请参见A000045号、此序列,以及A017898号-A017904号.
基本上与A068921号A078012号.
另请参见A001609号,A145580型,A179070号,A214551型(除除以GCD外,其他规则相同)。
A271901型A271953型给出该序列模n的周期。
A120562号奇数n具有相同的重现性。
关键词
非n,容易的,美好的
作者
扩展
姓名扩展人N.J.A.斯隆2012年9月7日
状态
经核准的