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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A000073号 Tribonacci数:a(n)=a(n-1)+a(n-2)+a。
(原名M1074 N0406)
390

%I M1074 N0406#644 2024年4月18日10:40:37

%S 0,0,1,1,2,4,7,13,24,44,811492745049271705313657681060919513,

%电话:35890660121214152233174107447554761389537255574700770,

%电话:8646064159025912924942537979880989500961819976013347457776156934741132436852

%N Tribonacci数:a(N)=a(N-1)+a(N-2)+a。

%C还有(对于n>1)具有n+1个边且所有叶子都在三级的有序树的数量。示例:a(4)=2,因为我们有两棵有序的树,有5条边,所有的叶子都在第三层:(i)一条边从根部发出,在其末端悬挂着两条长度为2的路径;(ii)一条长度为2的路径从根部发出,在其末端悬挂着三条边。-_Emeric Deutsch,2004年1月3日

%C a(n)是n-2的组分数,其中任何部分都不大于3。例如:a(5)=4,因为我们有1+1+1=1+2=2+1=3_Emeric Deutsch,2004年3月10日

%C让A表示3X3矩阵[0,0,1;1,1,1;0,1,0]。a(n)对应于2004年10月15日a^n.-Paul Barry中的(1,2)和(3,1)条目

%C满足-k≤p(i)-i≤r,i=1..n-2,k=1,r=2.-的置换数_Vladimir Baltic_,2005年1月17日

%C没有三个连续0的长度为n-3的二进制序列的数量。例如:a(7)=13,因为在16个长度为4的二进制序列中,只有0000、0001和1000具有三个连续0。-Emeric Deutsch_,2006年4月27日

%C因此,A050231的互补序列(n个硬币以三个头的顺序投掷)。a(n)=2^(n-3)-A050231(n-3”)-Toby Gottfried_,2010年11月21日

%C与Padovan序列卷积=三角形A153462的行和。-_Gary W.Adamson_,2008年12月27日

%C对于n>1:A157897中三角形的行和_Reinhard Zumkeller_,2009年6月25日

%C a(n+2)是任意3X3矩阵[1,1,1;0,0,1;1,0,0]或[1,1,0;1,0,1;1,0-0]或[1],1,0;0,1,0]的n次方的左上角条目_R.J.Mathar,2014年2月3日

%C a(n-1)是3X3矩阵[0,0,1;1,1;0,1,0],[0,1,0;0,1,1;1,1,0],[0,0,1],[0,0,1_R.J.Mathar,2014年2月3日

%C还列A082601和A082870的总和_Reinhard Zumkeller,2014年4月13日

%C A021913(a(n)mod 2=A021912(n))中给出了最低有效位_Andres Cicuttin,2016年4月4日

%C摩擦常数t=A058265的非负幂为t^n=a(n)*t^2+(a(n-1)+a(n-2))*t+a(n-1)*1,当n>=0时,a(-1)=1,a(-2)=-1。这是从t^3=t^2+t+1导出的重复周期得出的。第一个非负幂参见A058265中的示例。有关负功率,请参见A319200_Wolfdieter Lang,2018年10月23日

%C“tribonacci数”一词是由宾夕法尼亚州萨斯奎汉纳镇初级中学9年级的14岁学生Mark Feinberg(1963)创造的。他于1967年死于一场摩托车事故_Amiram Eldar,2021年4月16日

%C Andrews、Just和Simay(2021年、2022年)表示,有人建议,查尔斯·达尔文的《物种起源》中提到了该序列,认为该序列与大象种群的关系与斐波那契数与兔子种群的关系相同_N.J.A.Sloane,2022年7月12日

%D M.Agronomof,《数学》(系列4),第4卷(1914年),第125-126页。

%D A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,《2003年M.A.A.》,第47页,例4。

%D S.R.Finch,《数学常数》,剑桥,2003年,第1.2.2节。

%D Silvia Heubach和Toufik Mansour,《成分和单词组合学》,CRC出版社,2010年。

%D J.Riordan,《组合分析导论》,普林斯顿大学出版社,新泽西州普林斯顿,1978年。

%D Raphael Schumacher,涉及前n个Tribonacci数的平方的和的显式公式,Fib。问,58:3(2020),194-202。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H Simone Sandri,n表,n=0..3000的a(n)(来自T.D.Noe的前200个术语)

%H Marco Abrate、Stefano Barbero、Umberto Cerruti和Nadir Murru,<a href=“http://arxiv.org/abs/1409.6454“>彩色合成、反转运算符和带有“黑领带”的优雅合成</a>,arXiv:1409.6454[math.NT],2014;离散数学.335(2014),1-7。3248794万令吉

%H Abdullah Açikel、Amrouche Said、Hacene Belbachir和Nurettin Irmak,<A href=“https://doi.org/10.55730/1300-0098.3416“>关于k广义Lucas序列及其三角形,土耳其数学杂志(2023)第47卷第4期,第6条,1129-1143。见第1130页。

%H Kunle Adegoke、Adenike Olatinwo和Winning Oyekanmi,<a href=“https://arxiv.org/abs/1811.03663“>新Tribonacci递归关系和加法公式,arXiv:1811.03663[math.CO],2018。

%H Adel Alahmadi和Florian Luca,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL26/Luca/luca52.html“>关于作为阶乘乘积的Tribonacci数,J.Int.Seq.,第26卷(2023年),第23.2.2条。

%H赛义德·阿姆鲁什和哈塞恩·贝尔巴希尔,<a href=“https://doi.org/10.3906/mat-1811-109“>与Delannoy三角中射线相关的单峰和线性复发</a>,土耳其数学杂志(2019)第44卷,118-130。

%H Pornpawee Anantakitpaisal和Kantaphon Kuhapatanakul,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL19/Kuhapatanakul/kuha7.html“>Tribonacci数的倒数和</a>,整数序列杂志,第19卷(2016年),#16.2.1。

%H George E.Andrews、Matthew Just和Greg Simay,<a href=“https://arxiv.org/abs/1202.01613“>抗盲色成分,arXiv:2102.01613[math.CO],2021。也可以是Fib。问,60:2(2022),164-176。

%H Kassie Archer和Aaron Geary,<a href=“https://arxiv.org/abs/2312.14351“>避免模式链的排列幂,arXiv:2312.14351[math.CO],2023。见第15页。

%H Joerg Arndt,<a href=“http://www.jjj.de/fxt/#fxtbook网站“>计算问题(Fxtbook)</a>,第307-309页。

%H J.L.Arocha和B.Llano,<a href=“http://arxiv.org/abs/1601.01268“>主要k组路径、周期和车轮的数量</a>,arXiv:1601.01268[math.CO],2016。

%H Christos Athanasiadis、Jesüs De Loera和Zhenyang Zhang,<a href=“https://arxiv.org/abs/2002.00999“>多面体上树状结构和单调路径的枚举问题</a>,arXiv:2002.00999[math.CO],2020。

%H弗拉基米尔·波罗的海,<a href=“http://pefmath.etf.rs/vol4num1/AADM-Vol4-No1-119-135.pdf“>关于某些类型的强限制排列的数量</a>,《应用分析与离散数学》第4卷,第1期(2010年4月),119-135。

%H Elena Barcucci、Antonio Bernini、Stefano Bilotta和Renzo Pinzani,<a href=“http://arxiv.org/abs/1601.07723“>非重叠矩阵,arXiv:1601.07723[cs.DM],2016。

%H D.Birmajer、J.Gil和M.Weiner,<a href=“http://arxiv.org/abs/1405.7727“>线性递归序列及其通过贝尔多项式的卷积</a>,arXiv:1405.7727[math.CO],2014。

%H Daniel Birmajer、Juan B.Gil和Michael D.Weiner,<a href=“http://arxiv.org/abs/1505.06339“>算术级数指数及其和的线性递归序列</a>,arXiv:11505.06339[math.NT],2015。

%H Eric Fernando Bravo,<a href=“https://www.mathos.unios.hr/mc/index.php/mc/article/view/4733“>关于Padovan和Perrin数的串联</a>,《数学通讯》(2023)第28卷,第105-119页。

%H David Broadhurst,<a href=“http://arxiv.org/abs/1504.05303“>多重Landen值和tribonacci数,arXiv:1504.05303[hep-th],2015。

%H Martin Burtscher、Igor Szczyrba和RafałSzczzyrba,<a href=“http://www.emis.de/journals/JIS/VOL18/Szczyrba/sz3.html“>n-anacci常数的分析表示及其推广,整数序列杂志,第18卷(2015年),第15.4.5条。

%H P.J.Cameron,<a href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL3/groups.html“>寡形置换群实现的序列,J.Integ.Seqs.Vol.3(2000),#00.1.5。

%H L.Carlitz、R.Scoville和V.E.Hoggatt,Jr.,<a href=“http://www.fq.math.ca/Scanned/10-1/carlitz3-a.pdf“>高阶斐波那契表示,Fib.Quart.,10(1972),43-69。

%H Nataliya Chekhova、Pascal Hubert和Ali Messaoudi,<a href=“http://archive.numdam.org/item/JTNB_2001__13_2_371_0“>《Propriétés combintoires,遍历与算术》,《波尔多nombres de Bordeaux期刊》,13(2)(2001),371-394。

%H Fan R.K.Chung、Persi Diaconis和Ron Graham,<a href=“https://statweb.stanford.edu/~cgates/PERSI/papers/sequential_sampling_10.pdf“>永久生成函数和顺序重要性采样</a>,斯坦福大学(2018)。

%H Curtis Cooper、S.Miller、P.Moses、M.Sahin等人,<a href=“http://thotsaporn.com/Cooper.pdf“>关于拉格尔斯的身份,霍拉达姆、霍华德和杨,预印本,2016年;第17届斐波那契数及其应用国际会议论文集,法国卡昂诺曼迪大学,2016年6月26日至7月2日。

%H Michael Dairyko、Samantha Tyner、Lara Pudwell和Casey Wynn,<a href=“https://doi.org/10.37236/2099“>二叉树中的非相似模式避免</a>。电子杂志。Combin.19(3)(2012),论文22,21页,MR2967227。

%H Mahadi Ddamulira,<a href=“https://hal.archives-ouvertes.fr/hal-02547159“>Tribonacci数是两个重复数字的级联</a>,hal-02547159,Mathematic[math]/Numeric Theory[math.NT],2020。

%H F.Michel Dekking、Jeffrey Shallit和N.J.A.Sloane,<A href=“https://doi.org/10.37236/8905“>流亡王后:无限棋盘上的非攻击王后。

%赫穆尔·德维西、扎费尔·阿德古泽尔和塔哈·多安,<a href=“https://doi.org/10.7546/nntdm.2020.26.1.179-190“>关于广义Fibonacci-循环-Hurwitz数。

%H G.P.B.Dresden和Z.Du,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL17/Dresden/dresden6.html“>k-广义斐波那契数的简化Binet公式,J.Int.Seq.17(2014)#14.4.7。

%H M.S.El Naschie,<a href=“http://dx.doi.org/10.1016/088-1221(95)00062-4“>康托离散和半导体的统计几何,《计算机与数学应用》,第29卷(1995年6月第12期),第103-110页。

%H Nathaniel D.Emerson,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL9/Emerson/emerson6.html“>Variable-Order Recursions定义的Meta-Fibonacci序列家族,《整数序列杂志》,第9卷(2006年),第06.1.8条。

%H克里斯蒂安·埃尼斯、威廉·霍兰德、奥马尔·穆贾瓦尔、阿迪特·纳拉亚南、弗兰克·纽布兰德、玛丽·纽布兰德和克里斯蒂娜·西米诺,<a href=“https://arxiv.org/abs/2107.01029“>随机二进制序列中的单词I,arXiv:2107.01029[math.GM],2021。

%H Tim Evink和Paul Alexander Helminck,<a href=“https://arxiv.org/abs/1801.04605“>p=x^2+11y^2形式的Tribonacci数和素数,arXiv:1801.04605[math.NT],2018。

%H Vinicius Facó和D.Marques,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL19/Marques/marques22.html“>Tribonacci数和Brocard-Ramanujan方程,整数序列杂志,19(2016),#16.4.4。

%H M.Feinberg,<a href=“http://www.fq.math.ca/Scanned/1-3/feinberg.pdf“>斐波那契-Tribonaci,Fib.Quart.1(3)(1963),71-74。

%H M.Feinberg,<a href=“http://www.fq.math.ca/Scanned/2-3/feinberg.pdf“>新斜面,Fib.Quart.2(1964),223-227。

%H Robert Frontczak,<a href=“https://doi.org/10.12988/ijma.2018.712153“>三波那契数和三波那奇-卢卡斯数之和,国际数学分析杂志,12(1)(2018),19-24。

%H Robert Frontczak,<a href=“https://doi.org/10.12988/ijma.2018.8429“>广义Tribonacci数的卷积及其相关结果,国际数学分析杂志,12(7)(2018),307-324。

%H Taras Goy和Mark Shattuck,<a href=“http://toc.ui.ac.ir/article_24437.html“>Toeplitz-Hessenberg矩阵与tribonacci数项的行列式恒等式,《组合数学学报》9(3)(2020),89-109。另请参阅<a href=“https://arxiv.org/abs/2003.10660“>arXiv:2003.10660</a>,[math.CO],2020。

%H Hans-Christian Herbig,<a href=“https://hal.science/hal-04091017“>中心冷凝和化学平衡</a>,hal-04091017[math]2023。

%H M.D.Hirschorn,<a href=“http://www.fq.math.ca/Papers1/44-1/quart-Michaelhirschhorn01_2006.pdf“>耦合三级复发,Fib.Quart.,44(2006),26-31。

%H F.T.Howard和Curtis Cooper,<a href=“http://www.fq.math.ca/Papers1/49-3/HowardCooper.pdf“>r-Fibonacci数的一些恒等式。

%H Bahar Kulo-lu和EnginØzkan,<a href=“https://doi.org/10.37394/23206.2023.22.25“>d-Tribonacci多项式及其矩阵表示,WSEAS Trans.Math.(2023)第22卷,204-212。

%H INRIA算法项目,<a href=“http://ecs.inria.fr/services/structure?nbr=10“>组合结构百科全书10</a>

%H Nurettin Irmak和LászlóSzalay,<a href=“http://dx.doi.org/10.7146/math.scanda.a-23293“>Tribonacci数字接近总和2^a+3^b+5^c</a>,《数学扫描》118(1)(2016),27-32。

%H M.Janjic,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL15/Janjic/janjic42.html“>行列式和递归序列,整数序列杂志,2012年,第12.3.5条。-_N.J.A.Sloane,2012年9月16日

%Hünter Köhler,<a href=“https://www.fq.math.ca/Scanned/23-1/kohler.pdf“>类斐波那契数列的生成函数和一些分数的十进制展开</a>,《斐波那奇季刊》23(1)(1985),29-35[a(n+2)=T_n,第35页]。

%H S.Kak,<a href=“http://arxiv.org/abs/physics/0411195“>《中庸与美学物理学》</a>,arXiv:Physics/0411195[Physics.hist-ph],2004年。

%H Tamara Kogan、L.Sapir、A.Sapir和A.Sapir<A href=“https://doi.org/10.1016/j.apnum.2016.08.012“>求解非线性方程的斐波纳契迭代过程家族,应用数值数学110(2016),148-158。

%H小松高雄,<a href=“http://pjm.ppu.edu/sites/default/files/papers/pjm_April2019_413to417.pdf“>具有任意初值的tribonacci型数的卷积恒等式</a>,巴勒斯坦数学杂志,第8卷(2)(2019),413-417。

%H T.Komatsu和V.Laohakosol,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL13/Komatsu/komatsu6.html“>关于满足s阶递归关系的数的倒数之和</a>,《国际期刊》第13期(2010),#10.5.8。

%H Vladimir Kruchinin,<a href=“http://arxiv.org/abs/1009.2565“>普通生成函数的组成</a>,arXiv:1009.2565[math.CO],2010。

%H Wolfdieter Lang,<a href=“https://arxiv.org/abs/1810.09787“>Tribonacci和ABC数字表示等价</a>,arXiv预印本arXiv:1810.09787[math.NT],2018。

%H Pin-Yen Lin,<a href=“http://www.fq.math.ca/Scanned/26-2/lin.pdf“>Tribonacci数的De Moivre型恒等式</a>,《斐波纳契季刊》,26(2)(1988),131-134。

%H史蒂文·林顿、詹姆斯·普罗普、汤姆·罗比和朱利安·韦斯特,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL15/Roby/roby4.html“>约束转置生成的各种关系下置换的等价类,整数序列杂志,第15卷(2012),#12.9.1。

%H Sepideh Maleki和Martin Burtscher,<a href=“https://doi.org/10.1145/3173162.3173168“>线性递归的自动分层并行化,第23届编程语言和操作系统体系结构支持国际会议论文集,ACM,2018年。

%H T.Mansour,<a href=“https://arxiv.org/abs/math/9909019“>避免S_3中的一组模式和S_4中的一个模式的排列</a>,arXiv:math/990019[math.CO],1999。

%H T.Mansour和M.Shattuck,<a href=“http://dx.doi.org/10.1016/j.amc.2012.12.052“>系数为广义Tribonacci数的多项式,应用数学与计算,第219卷(15)(2013),8366-8374。

%H T.Mansour和M.Shattuck,<a href=“http://arxiv.org/abs/1410.6943“>广义Fibonacci序列的单调性</A>,arXiv:1410.6943[math.CO],2014。

%H O.Martin、A.M.Odlyzko和S.Wolfram,<A href=“http://projecteuclid.org/euclid.cmp/103941055“>细胞自动机的代数性质,《通信数学物理》,93(1984),第219-258页,再版于《细胞自动机理论与应用》,S.Wolfram,Ed.,World Scientific,1986年,第51-90页,以及《细胞自然主义与复杂性:Stephen Wolfram的论文集》,Addison-Wesley,1994年,第71-113页。参见公式5.5b。

%H LászlóNémeth,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL21/Nemeth/nemeth6.html“>《三项变换三角形》,J.Int.Seqs.,第21卷(2018年),第18.7.3条。此外<a href=“https://arxiv.org/abs/1807.07109“>arXiv:1807.07109</a>[math.NT],2018年。

%H Tony D.Noe和Jonathan Vos Post,<a href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL8/Noe/noe5.html“>斐波那契n步和卢卡斯n步序列中的素数,《整数序列的J》,8(2005),第05.4.4条。

%H西蒙·普劳夫,<a href=“https://arxiv.org/abs/0911.4975“>Approximations de séries génératrices et quelques consuggestures”,魁北克大学论文,1992年;arXiv:0911.4975[math.NT],2009年。

%H Simon Plouffe,1031生成函数,论文附录,蒙特利尔,1992年。

%哈诺斯·波达尼、阿达姆·昆和安德烈斯·斯齐拉吉,<a href=“https://doi.org/10.1007/s10739-017-9488-5“>达尔文的大象数量增长速度如何?</a>,《生物学史杂志》,第51卷,第2期(2018年),第259-281页。

%H H.Prodinger,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL17/Prodinger2/prod31.html“>使用生成函数根据r-Runs of One计算回文</a>,J.Int.Seq.17(2014)#14.6.2,奇数长度中间0,r=2。

%H L.Pudwell,<a href=“http://faulty.valpo.edu/lpudwell/slides/notredame.pdf“>树中的模式回避</a>(演讲中的幻灯片,提到许多序列),2012年发件人:N.J.A.Sloane,2013年1月3日

%H J.L.Ramirez和V.F.Sirvent,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL17/Ramirez/ramirez4.html“>不完全Tribonacci数与多项式</a>,《整数序列杂志》,17(2014),#14.4.2。

%H J.L.Ramírez和V.F.Sirvent,<a href=“https://doi.org/10.37236/4618“>Riordan阵列k-Bonacci序列的推广</A>,组合数学电子期刊,22(1)(2015),#P1.38。

%H Michel Rigo,<a href=“http://arxiv.org/abs/1602.03364“>单词关系</a>,arXiv:1602.03364[cs.FL],2016。

%H Jeffrey Shallit,<a href=“https://arxiv.org/abs/2210.03996“>一些Tribonacci猜想,arXiv:2210.03996[math.CO],2022。

%H A.G.Shannon,<A href=“https://www.fq.math.ca/Scanned/15-3/shannon-a.pdf“>Tribonacci数和Pascal金字塔https://www.fq.math.ca/Scanned/15-3/shannon-b.pdf“>第b部分,《斐波纳契夸特》第15卷(3期)(1977年),第268-275页。

%H M.沙塔克,<a href=“http://arxiv.org/abs/1406.2755“>不完全tribonacci多项式的组合恒等式</a>,arXiv:1406.2555[math.CO],2014。

%H W.R.Spickerman,<a href=“https://www.fq.math.ca/Scanned/20-2/spickerman.pdf“>Binet关于tribonacci序列的公式,《斐波那契季刊》20(2)(1982),118-120。

%H H.J.H.Tuenter,<a href=“https://doi.org/101080/00029890.2023.2231796“>《寻找Agronomof同志:一些Tribonacci历史》,《美国数学月刊》,130(8):708-7192023年10月。

%H M.E.Waddill和L.Sacks,<a href=“http://www.fq.math.ca/Scanned/5-3/waddill.pdf“>另一个广义斐波那契数列</a>,Fib.Quart.,5(1967),209-222。

%王凯,<a href=“https://www.researchgate.net/publication/344295426_IDENTITIES_FOR_GENERALIZED_ENNEANACCI_NUMBERS网站“>广义enneanacci数的恒等式</a>,广义Fibonacci序列(2020)。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/Fibonaccin-StepNumber.html“>斐波那契n步长。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/Tribonacci数字.html“>Tribonacci编号。

%H维基百科,<a href=“http://en.wikipedia.org/wiki/Generalizations_of_Fibonacci_numbers“>斐波那契数的推广</a>。

%H Ce Xu和Jianqiang Zhao,<a href=“https://arxiv.org/abs/2009.10774“>交替多重T值:加权和、对偶性和维数猜想,arXiv:2009.10774[math.NT],2020。

%周舒杰和李晨,<a href=“https://doi.org/10.3390/sym11101195“>Tribonacci数和一些相关的有趣恒等式</a>,对称性,11(10)(2019),1195。

%H<a href=“/index/Rec#order_03”>具有常数的线性重复出现的索引条目,签名(1,1,1)。

%传真:x^2/(1-x-x^2-x^3)。

%F G.F.:x^2/(1-x/(1-x/(1+x^2/(1+x)))_迈克尔·索莫斯(Michael Somos),2012年5月12日

%F G.F:求和{n>=0}x^(n+2)*[乘积{k=1..n}(k+k*x+x^2)/(1+k*x+k*x2)]=x^2+x^3+2*x^4+4*x^5+7*x^6+13*x^7+。。。可以通过压缩和的方法来证明_Peter Bala,2015年1月4日

%F a(n+1)/a(n)->A058265。a(n-1)/a(n)->A192918。

%F a(n)=M ^n*[1 0 0]中的中心项,其中M=3 X 3矩阵[0 1 0/0 0 1/1 1]。(M^n*[1 0 0]=[a(n-1)a(n)a(n+1)]。)a(n)/a(n-1)趋向于摩擦学常数,1.839286755…=A058265,M的特征值和x^3-x^2-x-1=0.-_加里·亚当森,2004年12月17日

%Fa(n+2)=Sum_{k=0..n}T(n-k,k),其中T(n,k)=三项系数(A027907)。-_保罗·巴里,2005年2月15日

%F A001590(n)=a(n+1)-a(n);A001590(n)=a(n-1)+a(n-2),对于n>1;a(n)=(A000213(n+1)-A000213(n))/2;A000213(n-1)=a(n+2)-a(n)对于n>0.-_Reinhard Zumkeller,2006年5月22日

%F设C=摩擦学常数,1.83928675。。。;则C^n=a(n)*(1/C)+a(n+1)*(1/1/C^2)+a(n+2)*(1/C+1/C^2+1/C^3)。示例:C^4=11.444…=2*(1/C)+4*(1/C+1/C^2)+7*(1/C+1/C^2+1/C^3)。-_加里·亚当森,2006年11月5日

%F a(n)=j*C^n+k*r1^n+L*r2^n,其中C是摩擦学常数(C=1.8392867552…),x^3-x^2-x-1=0的实根,r1和r2是其他两个根(复杂),r1=m+p*i和r2=m-p*i,其中i=sqrt(-1),m=(1-C)/2(m=-0.4196433776…)和p=((3*C-5)*(C+1)/4)^(1/2)=0.606 2907292…,其中j=1/((C-m)^2+p^2)=0.1828035330…,k=a+b*i,L=a-b*iPhilippe LALLOUET(philip.LALLOUET(AT)wanadoo.fr),2007年6月23日

%F a(n+1)=3*c*((1/3)*(a+b+1))^n/(c^2-2*c+4)其中a=(19+3*sqrt(33))^(1/3),b=(19-3*sqert(33),^(1/3),c=(586+102*sqort(33)。四舍五入到最接近的整数Al Hakanson(hawkuu(AT)gmail.com),2009年2月2日

%F a(n)=圆形(3*((a+b+1)/3)^n/(a^2+b^2+4)),其中a=(19+3*sqrt(33))^(1/3),b=_安东·尼科诺夫_

%F.的另一种形式:F(z)=(z^2-z^3)/(1-2*z+z^4)。然后我们得到a(n)作为一个和:a(n)=和{i=0..floor((n-2)/4)}((-1)^i*二项式(n-2-3*i,i)*2^(n-2-4*i))2010年

%F a(n)=求和{k=1..n}求和{i=k.n,mod(4*k-i,3)=0}二项式(k,(4*k-i)/3)*(-1)^(i-k)/3)*2(n-i+k-1,k-1)_弗拉基米尔·克鲁奇宁(Vladimir Kruchinin),2010年8月18日

%F a(n)=2*a(n-2)+2*a(n-3)+a(n-4)_Gary Detlefs,2010年9月13日

%F和{k=0..2*n}a(k+b)*A027907(n,k)=a(3*n+b),b>=0(参见A099464,A074581)。

%F a(n)=2*a(n-1)-a(n-4),其中a(0)=a(1)=0,a(2)=a_文森佐·利班迪(Vincenzo Librandi),2010年12月20日

%F Starting(1,2,4,7,…)是(1,1,1、0,0,0…)的INVERT变换_Gary W.Adamson_,2013年5月13日

%F G.F.:Q(0)*x^2/2,其中Q(k)=1+1/(1-x*(4*k+1+x+x^2)/(x*(4*k+3+x+x ^2)+1/Q(k+1));(连分数)。-_谢尔盖·格拉德科夫斯基(Sergei N.Gladkovskii),2013年9月9日

%F a(n+2)=总和{j=0..floor(n/2)}总和{k=0..j}二项式(n-2*j,k)*二项式

%F和{k=0..n}(n-k)*a(k)=(a(n+2)+a(n+1)-n-1)/2。参见A062544_Yichen Wang 2020年8月20日

%对于n>=2,F a(n)=A008937(n-1)-A008937(n-2)_Peter Luschny_,2020年8月20日

%F来自_Yichen Wang_,2020年8月27日:(开始)

%F和{k=0..n}a(k)=(a(n+2)+a(n)-1)/2。参见A008937。

%F和{k=0..n}k*a(k)=((n-1)*a(n+2)-a(n+1)+n*a(n)+1)/2。见A337282。(结束)

%F对于n>1,a(n)=b(n),其中b(1)=1,然后b(n)=Sum_{k=1..n-1}b(n-k)*A000931(k+2)_J.Conrad,2022年11月24日

%F猜想:对于正整数k和n以及A106282中列出的所有素数p,同余a(n*p^(k+1))+a(n*p^k)+a_彼得·巴拉(Peter Bala),2022年12月28日

%F Sum_{k=0..n}k^2*a(k)=((n^2-4*n+6)*a(n+1)-(2*n^2-2*n+5)*a(n)+(n^2-2*n+3)*a(n-1)-3)/2.-_Prabha Sivaramannair,2024年2月10日

%e G.f.=x ^2+x ^3+2*x ^4+4*x ^5+7*x ^6+13*x ^7+24*x ^8+44*x ^9+81*x ^10+。。。

%p a:=n->(<0|1|0>,<0|0|1>,<1|1>>^n)[1,3]:

%p序列(a(n),n=0..40);#_Alois P.Heinz,2016年12月19日

%p#第二个Maple程序:

%p A000073:=proc(n)选项记忆;如果n<=1,则0 elif n=2,则1 else进程名(n-1)+进程名(n-2)+进程名称(n-3);fi;结束;#_N.J.A.斯隆,2018年8月6日

%t系数列表[系列[x^2/(1-x-x^2-x^3),{x,0,50}],x]

%ta[0]=a[1]=0;a[2]=1;a[n]:=a[n]=a[n-1]+a[n-2]+a[n-3];数组[a,36,0](*_Robert G.Wilson v_,2010年11月7日*)

%t线性递归[{1,1,1},{0,0,1},60](*_Vladimir Joseph Stephan Orlovsky_,2011年5月24日*)

%t a[n_]:=级数系数[如果[n<0,x/(1+x+x^2-x^3),x^2/(1-x-x^2-x^3)],{x,0,Abs@n}](*Michael Somos_,2013年6月1日*)

%t表[-RootSum[-1-#-#^2+#^3&,-#^n-9#^(n+1)+4#(n+2)&]/22,{n,0,20}](*_Eric W.Weisstein_,2017年11月9日*)

%o(PARI){a(n)=波尔科夫(如果(n<0,x/(1+x+x^2-x^3),x^2/(1-x-x^2-x^3))+x*o(x^abs(n)),abs(n))};/*_迈克尔·索莫斯(Michael Somos),2007年9月3日*/

%o(PARI)x='x+o('x^99);concat([0,0],Vec(x^2/(1-x-x^2-x^3))

%o(PARI)a(n)=([0,1,0;0,0,1;1,1,1]^n)[1,3]\\-Charles R Greathouse IV_,2016年4月18日,由M.F.Hasler_简化,2018年4月8日

%o(最大值)a(n):=总和_弗拉基米尔·克鲁奇宁(Vladimir Kruchinin),2010年8月18日

%o(Maxima)A000073[0]:0$

%o A000073[1]:0$

%o A000073[2]:1$

%o A000073[编号]:=A000073[n-1]+A000073[Cn-2]+A000073[n-3]$

%o制造清单(A000073[n],n,0,40);/*_Emanuele Munarini_,2011年3月1日*/

%o(哈斯克尔)

%o a000073 n=a000073_列表!!n个

%o a000073_list=0:0:1:zipWith(+)a000073 _ list(尾部

%o(zipWith(+)a0000073_list$tail a000073_list))

%o--_Reinhard Zumkeller_2011年12月12日

%o(Python)

%o定义a(n,adict={0:0,1:0,2:1}):

%o如果n在adict中:

%o返回根[n]

%o根[n]=a(n-1)+a(n-2)+a

%o返回adict[n]#_David Nacin_,2012年3月7日

%o从functools导入缓存

%o@缓存

%o定义A000073(n:int)->int:

%o如果n<=1:返回0

%o如果n==2:返回1

%o返回A000073(n-1)+A000073

%o(Magma)[n le 3选择Floor(n/3)else Self(n-1)+Self_文森佐·利班迪(Vincenzo Librandi),2016年1月29日

%o(间隙)a:=[0,0,1];;对于[4..40]中的n,做a[n]:=a[n-1]+a[n-2]+a[n-3];od;a、 #个_Muniru A Asiru_,2018年10月24日

%Y参见A000045、A000078、A000213、A000931、A001590(第一个差异,也是a(n)+a(n+1))、A001644、A008288(tribonacci三角形)、A008937(部分总和)、A021913、A027024、A027083、A0270、A046738(皮萨诺周期)、A050231、A054668、A062544、A063401、A077902、A081172、A089068、A118390、A145027、A153462、A230216。

%Y A057597表示该序列向后运行:A057597n=a(1-n)。

%数组A048887和A092921的Y行3(k-广义斐波那契数)。

%Y分区:A240844和A117546。

%Y也参考A092836(素数的子序列),A299399=A092835+1(素数指数)。

%K nonn,简单,好,改变了

%0、5

%A·N·J·A·斯隆_

%E由M.F.Hasler于2018年4月18日进行小编辑

%E删除了某些危险或潜在危险的链接_N.J.A.Sloane,2021年1月30日

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

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

上次修改时间:美国东部夏令时2024年4月23日03:30。包含371906个序列。(在oeis4上运行。)