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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a135817-编号:a135817
显示找到的16个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A001906号 F(2n)=斐波那契数列的二分:a(n)=3*a(n-1)-a(n-2)。
(原M2741 N1101)
+10
422
0, 1, 3, 8, 21, 55, 144, 377, 987, 2584, 6765, 17711, 46368, 121393, 317811, 832040, 2178309, 5702887, 14930352, 39088169, 102334155, 267914296, 701408733, 1836311903, 4807526976, 12586269025, 32951280099, 86267571272, 225851433717, 591286729879, 1548008755920 (列表图表参考历史文本内部格式)
抵消
0,3
评论
除初始期限外,与A088305型.
数组的第二列A102310号和,共A028412号.
数字k,使得5*k^2+4是一个正方形-格雷戈里·理查德森2002年10月13日
除了初始项之外,还有Pisot序列E(3,8)、P(3,8,T(3,8-)。请参见A008776号有关活塞序列的定义。
的二项式变换A000045号. -保罗·巴里2003年4月11日
路径图P_4中长度为2n+1的从一端到另一端的行走次数。示例:a(2)=3,因为在路径ABABCD、ABCBCD和ABCDCD中-Emeric Deutsch公司2004年4月2日
第六项为平方的二阶递推的最简单示例。
数量(0),s(1)。。。,s(2n)),使得0<s(i)<5和|s(i,i)-s(i-1)|=1,对于i=1,2,。。。,2n,s(0)=1,s(2n)=3-Lekraj Beedassy公司2004年6月11日
a(n)(对于n>0)是不能通过对前面的项中选择的最多n个值求和来创建的最小正整数(允许重复)-安德鲁·魏姆霍特2004年7月20日
Pell方程b(n)^2-5*a(n)*2=+4的所有非负整数解=A005248号(n) ,n>=0-沃尔夫迪特·朗2004年8月31日
a(n+1)是3^n的切比雪夫变换(A000244号),其中带有g.f.g(x)的序列被发送到带有g.f.(1/(1+x^2))g(x/(1+x2))的序列-保罗·巴里2004年10月25日
a(n)是矩阵a、B、C在(a+B+C)^n中的不同乘积的个数,其中换向器[a,B]=0,但C不与a或B交换-保罗·D·汉娜马克斯·阿列克塞耶夫2006年2月1日
精确到k-1的二进制字数严格递增。例如:a(3)=F(6)=8,因为我们有0|0,1|0,1|1,0|01,01|0,1| 01,01|1和01|01。列总和A119900个. -Emeric Deutsch公司2006年7月23日
见Lukovits和Janezic论文第411页的表1-Parthasarathy楠比2006年8月22日
反向:φ=(sqrt(5)+1)/2,log_phi((sqert(5)a(n)+sqrt
[1,3,8,21,55144,…]是[1,1,4,17,753391558,…]的Hankel变换(参见A026378号)-菲利普·德尔汉姆2007年4月13日
丢番图方程a(n)=m有解(对于m>=1)当且仅当floor(arcsinh(sqrt(5)*m/2)/log(phi))<>floor(arccosh(squart(5。等效条件是A130259号(米)=A130260型(m) ●●●●-Hieronymus Fischer公司2007年5月25日
a(n+1)=AB^(n)(1),n>=0,含Wythoff互补a(n)的成分:=A000201号(n) 和B(n)=A001950号(n) 序列。请参阅下面的W.Lang链接A135817年用于数字的Wythoff表示(A为1,B为0,参数1省略)。例如,1=`1`,3=`10`,8=`100`,21=`1000`。。。,Wythoff代码。
等于三角形的行和A140069型,A140736号A140737号. -加里·亚当森2008年5月25日
a(n)也是宽度n(宽度(α)=最大(Im(α)))的幂等序保留部分变换(n元素链的)的数目。等价地,它是(n元素链的)保全变换的幂等序数-阿卜杜拉希·奥马尔2008年9月8日
a(n)是大小为(n-1)的0、1和2的字符串可以在没有12对的情况下排列的方式数-乌迪塔·卡图加姆波拉2008年9月24日
从偏移量1开始=三角形的行和A175011号. -加里·亚当森2010年4月3日
分数:1/71=0.01408450…或1/9701=0.000103021-马克·多尔斯2010年5月18日
n的成分中元素的乘积之和(例如n=3:成分为1+1+1、1+2、2+1和3;a(3)=1*1*1+1+1*2+2*1+3=8)Dylon Hamilton,2010年6月20日,杰弗里·克雷策,乔格·阿恩特2010年12月6日
a(n)涉及边数为偶数的正多边形,使得Product_{k=1..(n-2)/2}(1+4*cos^2k*Pi/n)=偶数诱导斐波那契数,a(n。作为乘积的常数=三角形均匀诱导行的根A152063号例如:a(5)=55满足与10-gon相关的乘积公式-加里·亚当森2010年8月15日
或者,根的乘积为x^4-12x^3+51x^2-90x+55,(三角形的第10行A152063号) = (4.618...)*(3.618...)*(2.381...)*(1.381...) = 55. -加里·亚当森2010年8月15日
a(n)是当存在i个不同类型的i时,n的广义组成数,(i=1,2,…)-米兰Janjic2010年8月26日
以“1”开头=三角形的行和A180339号,和三角形的特征序列A137710号. -加里·亚当森,2010年8月28日
a(2)=3是唯一的素数。
秩为n>0且每个秩级正好有2个元素大于0的非同构分级偏序集和一致哈斯图的个数。(Uniform用于Retakh、Serconek和Wilson的意义。Graded用于Stanley的意义,即每个最大链具有相同的长度n。)-大卫·纳辛2012年2月13日
皮萨诺周期长度:1、3、4、3、10、12、8、6、12、30、5、12、14、24、20、12、18、12、9、30-R.J.马塔尔2012年8月10日
满足x^2+y^2=3xy+1的解(x,y)=(a(n),a(n+1))-米歇尔·拉格诺2014年2月1日
当n>=1时,a(n)等于字母{0,1,2}中长度为n-1的01-避免单词的数量-米兰Janjic,2015年1月25日
当a(0)=0时,对于n>1,a(n)是序列中尚未出现的最小数,因此a(n)^2-a(n-1)^2是斐波那契数-德里克·奥尔2015年6月8日
设T是由这些规则生成的树:0位于T中,如果p位于T中则p+1位于T中且x*p位于T且y*p位于T中。第n代T由A001906号(n) 多项式,对于n>=0-克拉克·金伯利2015年11月24日
对于n>0,a(n)=四边形的最大面积,其边的长度顺序为F(n)、F(n=A000032号(n) -J.M.贝戈2016年1月20日
a(n)=顶点位于(L(n+1),L(n+2)),(F(n+1=A000032号(n) -J.M.贝戈2016年4月20日
除了初始的0之外,这是p(S)=1-S-S^2的(1,1,1,1,1,…)的p-逆;看见A291000型. -克拉克·金伯利2017年8月24日
a(n+1)是图T_n的生成树数,其中T_n是n个三角形的序列,其中相邻三角形共享一条边-凯文·朗2018年5月7日
a(n)是划分[n]的方法的数目,使得每个块都是一系列连续的数字,并且每个块都有一个固定点,例如,对于n=3,12 |3用1和3作为固定点是有效的,但13 |2是无效的,因为1和3不形成一个序列。因此,a(n)还计算给定图的生成树,方法是选择一条具有n个顶点的路径,并在所有顶点附近添加另一个顶点-凯文·朗2018年5月11日
发件人沃尔夫迪特·朗2018年5月31日:(开始)
上述评论可以解释如下。a(n)是数组的行和A305309型对于n>=1。阵列A305309型(n,k)给出了[n]:={1,2,…,n}与A048996号(n,k)连续数块,对应于从Abramowitz-Stegun阶n的第k次分区中获得的成分。请参阅上的注释和示例A305309型.
{a(n)}还给出了k*|k*phi|<1/sqrt(5)的非负数k的无限序列,其中无理数phi=A001622号(黄金分割),并且||x||是x和最接近的整数之间的差的绝对值。例如,见哈维尔参考文献,第171-172页。(结束)
这个切比雪夫序列a(n)=S(n-1,3)(见下面的公式)与输入F(a,b;0)=a和F(a、b;1)=b的斐波那契序列{F(a;b;n)}_{n>=0}的二分有关,通过F(a),b;2*k)=(a+b)*S(k-1,3,对于k>=0,并且S(-2,3)=-1。通过o.g.f.s证明GFeven(a,b,t)=(a-t*(2*a-b))/(1-3*t+t^2)和GFodd(a,b,t)=(b+t*(a-b))/(1-3*t+t^2)。特殊情况a=0,b=1返回F(2*k)=S(k-1,3)=a(k)-沃尔夫迪特·朗2019年6月7日
a(n)是两个n X 1矩形在一个公共端点正方形处正交连接的平铺数(从而使2n-1正方形呈直角V形),只有1 X 1和2 X 1平铺。这是F(2n)=F(n+1)*F(n)+F(n”*F(n-1)的结果-纳撒尼尔·格雷格2021年10月10日
这些是黄金比率tau的上收敛的分母;它们也是下收敛的分子(即1/1<3/2<8/5<21/13<…<tau<…13/8<5/3<2/1)-克拉克·金伯利2022年1月2日
参考文献
Mohammad K.Azarian,斐波那契数列的生成函数,《密苏里数学科学杂志》,第2卷,第2期,1990年春,第78-79页。Zentralblatt MATH,Zbl 1097.11516。
Mohammad K.Azarian,《爬楼梯问题的一般化II》,《密苏里数学科学杂志》,第16卷,第1期,2004年冬季,第12-17页。
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,同上,2,5,6,14,33,55。
R.J.道格拉斯,恰好承认一个哈密顿循环的锦标赛,Proc。伦敦数学。《社会学杂志》,21(1970),716-730。
G.Everest、A.van der Poorten、I.Shparlinski和T.Ward,《递归序列》,美国。数学。Soc.,2003年;特别见第255页。
A.Gerardin,对问题4389的答复,《数学国际》,22(1915),23。
朱利安·哈维尔(Julian Havil),《非理性》,普林斯顿大学出版社,普林斯顿和牛津出版社,2012年,第171-172页。
Howie,J.M.变换半群中的组合和概率结果。词汇、语言和组合学,II(京都,1992),200-206,《世界科学》。出版物。,新泽西州River Edge,(1994)。
Laradji,A.和Umar,A.关于具有完全变换的序半群的组合结果。半团体论坛72(2006),51-62。
I.Lukovits、A.Graovac、E.Kalman、G.Kaptay、P.Nagy、S.Nikolic、J.Sytchev和N.Trinajstich,“纳米管:Kekulé结构数量和芳香性”,《化学杂志》。Inf.计算。《科学》,第43卷(2003年),第609-614页。参见第611页的方程式6。
T.Mansour,M.Shattuck,《n色成分和相关序列的统计》,Proc。印度科学院。科学。(数学科学)第124卷,第2期,2014年5月,第127-140页。
H.Mathieu,查询3932,《数学国际》,18(1911),222-N.J.A.斯隆2022年3月8日
I.Niven和H.S.Zuckerman,《数字理论导论》。第二版,纽约威利出版社,1966年,第101页。
保罗·里本博伊姆(Paulo Ribenboim),《卢卡斯序列中的素数》(第4章),《我的数字,我的朋友》(My Numbers,My Friends),2000年纽约斯普林格出版社,第27页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.Stanley,《枚举组合学》,第1卷,剑桥大学出版社,1997年,第96-100页。
链接
因德拉尼尔·戈什,n=0..2388时的n,a(n)表(T.D.Noe的条款0..200)
马可·阿布拉特(Marco Abrate)、斯特凡诺·巴贝罗(Stefano Barbero)、翁贝托·塞鲁蒂(Umberto Cerruti)和纳迪尔·穆鲁(Nadir Murru),彩色构图、反转操作符和带有“黑色领带”的优雅构图,离散数学。335 (2014), 1--7. MR3248794。
马可·阿布拉特(Marco Abrate)、斯特凡诺·巴贝罗(Stefano Barbero)、翁贝托·塞鲁蒂(Umberto Cerruti)和纳迪尔·穆鲁(Nadir Murru),二次曲线上的多项式序列《整数》,第15卷,2015年,#A38。
K.Andersen、L.Carbone和D.Penta,Kac-Moody Fibonacci序列、双曲黄金比率和实二次域《数论与组合数学杂志》,第2卷,第3期,第245-278页,2011年。见第9节。
保罗·巴里,关于具有加泰罗尼亚Halves的Riordan阵列的一个注记,arXiv:1912.01124[math.CO],2019年。
C.Banderier、M.Bousquet-Mélou、A.Denise、P.Flajolet、D.Gardy和D.Gouyou-Beauchamps,生成树的生成函数《离散数学》246(1-3),2002年3月,第29-55页。
拉格汉德拉·巴特(Raghavendra Bhat)、克里斯蒂安·科贝利(Cristian Cobeli)和亚历山德鲁·扎哈里斯库(Alexandru Zaherescu),整数层上迭代绝对差上的滤波射线,arXiv:2309.03922[math.NT],2023。见第16页。
Matthew Blair、Rigoberto Flórez和Antara Mukherjee,帕斯卡三角区内外的蜂巢,arXiv:2203.13205[math.HO],2022。见第5页。
A.Bremner和N.Tzanakis,第12项或第9项为正方形的Lucas序列,arXiv:math/0405306[math.NT],2004年。
大卫·布劳德赫斯特,多重Landen值和tribonacci数,arXiv:1504.05303[hep-th],2015年。
P.J.Cameron,一些整数序列,离散数学。,75 (1989), 89-102; 另见“图论与组合数学1988”,编辑B.Bollobas,《离散数学年鉴》。,43 (1989), 89-102.
Naiomi T.Cameron和Asamoah Nkwanta,关于Riordan群中的一些(伪)对合《整数序列杂志》,第8卷(2005年),第05.3.7条。
马克·张伯兰和克里斯托弗·弗伦奇,广义Catalan数与广义Hankel变换《整数序列杂志》,第10卷(2007年),第07.1.1条。
A.Collins等人。,二进制字,n色合成和斐波那契数的二分,纤维。季刊,51(2013),130-136。
Aleksandar Cvetkovic、Predrag Rajkovic和Milos Ivkovic,加泰罗尼亚数、汉克尔变换和斐波那契数《整数序列杂志》,第5卷(2002年),第02.1.3条
托米斯拉夫·多斯利奇,平面多环图及其Tutte多项式《数学化学杂志》,第51卷,第6期,2013年,第1599-1607页。见Cor.3.7(e)。
S.Falcon,一些k-Fibonacci序列之间的关系《应用数学》,2014,52226-2234。
塞尔吉奥·法尔孔,K-Fibonacci序列的加泰罗尼亚变换、Commun。韩国数学。Soc.28(2013),第4期,第827-832页。doi:10.4134/CKMS.2013.28.4.827。
S.Falcon,k-Fibonacci序列的迭代二项式变换《英国数学与计算机科学杂志》,4(22):2014。
R.Flórez、R.A.Higuita和A.Mukherjee,Hosoya多项式三角形中的交替和第14.9.5条《整数序列杂志》,第17卷(2014年)。
阿奇尔·弗里吉里,关于偶数指数斐波那契数的注记,arXiv:1705.08305[math.NT],2017年。
M.R.Garey,关于只允许一个哈密顿回路的竞赛的计数《组合理论》,B 13(1972),266-269。
戴尔·格德曼,(3,-1)递归的分形图像,YouTube视频,2014年10月30日。
I.M.Gessel和Ji Li,成分和斐波那契恒等式,J.国际顺序。16 (2013), 13.4.5.
A.Gougenheim,关于整数的线性序列,使得每个项都是前面两个项的和第1部分 第2部分,纤维。夸脱。,9 (1971), 277-295, 298.
Y-h.郭,一些n色合成,J.国际顺序。15(2012)12.1.2,等式(2)。
Edyta Hetmanik、Bozena Piatek和Roman Wituła,标度斐波那契数的二项式变换公式,开放数学。15 (2017), 477-485.
A.F.Horadam,序列W(n){a,b;p,q}的特殊性质,纤维。夸脱。,第5卷,第5期(1967年),第424-434页。情况a=0,b=1;p=3,q=-1。
J.M.Howie,某些变换半群中幂等元的乘积,程序。爱丁堡数学。Soc.17(1971),223-236。
INRIA算法项目,组合结构百科全书147[断开的链接]。
米兰·扬基克,行列式和递归序列《整数序列杂志》,2012年,第12.3.5条。
米兰·扬基克,由正整数组成的线性递归方程《整数序列杂志》,第18卷(2015年),第15.4.7条。
J.Jina和P.Trojovsky,关于一些与Fibonacci数相关的三对角矩阵的行列式,《国际纯粹与应用数学杂志》88:4(2013),569-575。
Tanya Khovanova,递归序列
E.Kilic、Y.T.Ulutas和N.Omur,具有两个附加参数的Horadam序列幂母函数的一个公式,J.国际顺序。14(2011)#11.5.6,表1,k=t=1。
Seong Ju Kim、R.Stees和L.Taalman,螺旋结行列式序列《整数序列杂志》,第19卷(2016年),#16.1.4。
G.Kreweras,细分市场调查巴黎大学统计研究所,巴黎大学统计局,第15号(1970年),3-41。[带注释的扫描副本]
马库斯·库巴和阿洛伊斯·潘霍尔泽,模式受限Stirling置换的计数公式,离散数学。312(21) (2012), 3179--3194. MR2957938。-来自N.J.A.斯隆,2012年9月25日
沃尔夫迪特·朗,关于加泰罗尼亚数生成函数幂的多项式,纤维。夸脱。38 (2000) 408-419. 等式(44)lhs,m=5。
Ioana-Claudia Lazér,t-一致单纯复形中的Lucas序列,arXiv:1904.06555[math.GR],2019年。
I.Lukovits和D.Janezic,纳米管中共轭电路的计数,化学杂志。Inf.计算。科学。,第44卷(2004),第410-414页。
G.Narang和A.K.Agarwal,格路径和n色合成,离散。数学。,308 (2008), 1732-1740.
拉兹洛·内梅特和拉兹洛·萨莱,包含方形Zig-Zag形状的序列,J.国际顺序。,第24卷(2021年),第21.5.2条。
Oh Yun-Tak、Katsura Hosho、Lee Hyun-Yong和Han Jung Hoon,具有竞争二聚体和三聚体相互作用的自旋一链模型的提出,arXiv:1709.01344[cond-mat.str-el],2017年。
J.Pan,多重二项式变换与整数序列族,J.国际顺序。13 (2010), 10.4.2. F^(-2)的绝对值。
C.皮塔,关于s-Fibonomicals,J.国际顺序。14 (2011) # 11.3.7.
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975【math.NT】,2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
V.Retakh、S.Serconek和R.Wilson,与有向图和序同调相关的Hilbert代数级数,arXiv:1010.6295[math.RA],2010-2011年。
约翰·里奥丹,给N.J.A.Sloane的信,1980年9月26日,附1973年整数序列手册注释请注意,序列是由它们的N号标识的,而不是由它们的A号标识的。
J.Salas和A.D.Sokal,反铁磁Potts模型的转移矩阵和分区函数零点。V.方形晶格色多项式的进一步结果,J.Stat.Phys。135(2009)279-373中,arXiv:0711.1738。提到这个序列。
路易吉·桑托卡纳莱,关于离散幂等路,arXiv:1906.05590[math.LO],2019年。
N.J.A.斯隆,变换
迈克尔·索莫斯,在椭圆域中.
瑞恩·斯蒂斯,螺旋结行列式序列,高级荣誉项目,论文84,詹姆斯·麦迪逊大学,2016年5月。
默里·坦诺克,具有支配模式的网格模式的等价类2016年5月,雷克雅未克大学硕士论文。见附录B2。
埃里克·魏斯坦的数学世界,斐波那契双曲函数.
罗曼·维图拉,标度卢卡斯数的二项式变换公式,演示数学。46 (2013), 15-27.
R.Witula和Damian Slota,delta-Fibonacci数,申请。分析。离散。数学3(2009)310-329,2555042令吉
常系数线性递归的索引项,签名(3,-1)。
配方奶粉
G.f.:x/(1-3*x+x^2)-西蒙·普劳夫在他1992年的论文中
a(n)=3*a(n-1)-a(n-2)=A000045号(2*n)。
a(n)=-a(-n)。
a(n)=A060921型(n-1,0),n>=1。
a(n)=平方米((A005248号(n) ^2-4)/5)。
a(n)=A007598号(n)-A007598号(n-2),n>1。
a(n)=(ap^n-am^n)/(ap-am),其中ap:=(3+sqrt(5))/2,am:=(3-sqrt))/2。
自然数的逆变换:a(n)=Sum_{k=1..n}k*a(n-k),a(0)=1-弗拉德塔·乔沃维奇2001年4月27日
a(n)=S(n-1,3),S(n,x)=U(n,x/2)第二类切比雪夫多项式,见A049310型.
a(n)=和{k=0..n}二项式(n,k)*F(k)-Benoit Cloitre公司2002年9月3日
极限{n->infinity}a(n)/a(n-1)=1+φ=(3+sqrt(5))/2。此序列包括的所有元素A033888号A033890型.
a(0)=0,a(1)=1,a(2)=3,a(n)*a(n-2)+1=a(n-1)^2-Benoit Cloitre公司2002年12月6日
a(n)=n+Sum_{k=0..n-1}和{i=0..k}a(i)=n+A054452号(n) -Benoit Cloitre公司2003年1月26日
a(n)=和{k=1..n}二项式(n+k-1,n-k)-弗拉德塔·乔沃维奇2003年3月23日
例如:(2/sqrt(5))*exp(3*x/2)*sinh(sqrt(5)*x/2)-保罗·巴里2003年4月11日
由T(i,1)=T(1,j)=1定义的数组的第二对角线,T(i、j)=Max(T(i-1,j;T(i-1,j-1)+T(i,j-1-Benoit Cloitre公司2003年8月5日
a(n)=F(n)*L(n)=A000045号(n)*A000032号(n) -Lekraj Beedassy公司2003年11月17日
F(2n+2)=1、3、8。。。是F(n+2)的二项式变换-保罗·巴里2004年4月24日
的部分总和A001519号(n) -Lekraj Beedassy公司2004年6月11日
a(n)=和{i=0..n-1}二项式(2*n-1-i,i)*5^(n-i-1)*(-1)^i.马里奥·加泰拉尼(马里奥·卡塔拉尼(AT)unito.it),2004年7月23日
a(n)=Sum_{k=0..n}二项式(n+k,n-k-1)=Sum _{k=0..n}二项式(n=k,2k+1)。
a(n+1)=和{k=0..floor(n/2)}二项式(n-k,k)*(-1)^k*3^(n-2*k)-保罗·巴里2004年10月25日
a(n)=(n*L(n)-F(n))/5=和{k=0..n-1}(-1)^n*L。
序列的第i项是2X2矩阵M=((1,1),(1,2))的第i次幂中的项(1,2)-西蒙·塞韦里尼2005年10月15日
计算表明,该序列是A005807号{a(n)}的Hankel变换是Det[{a(1),…,a(n-约翰·莱曼2000年7月21日
a(n+1)=(A005248号(n+1)-A001519号(n) )/2-克里顿·德蒙特2004年8月15日
a(n+1)=求和{i=0..n}求和{j=0..n{二项式(n-i,j)*二项式(n-j,i)-N.J.A.斯隆2005年2月20日
a(n)=(2/sqrt(5))*sinh(2*n*psi),其中psi:=log(phi)和phi=(1+sqrt))/2-Hieronymus Fischer公司2007年4月24日
a(n)=((φ+1)^n-A001519号(n) )/φ,其中φ=(1+sqrt(5))/2-莱因哈德·祖姆凯勒2007年11月22日
三角形的行和A135871号. -加里·亚当森2007年12月2日
a(n)^2=和{k=1..n}a(2*k-1)。这是任意序列S(n)的一个性质,使得S(n)=B*S(n-1)-S(n-2),其中S(0)=0,S(1)=1包括{0,1,2,3,…},其中B=2-肯尼思·J·拉姆齐2008年3月23日
a(n)=1/sqrt(5)*(φ^(2*n+2)-phi^(-2*n-2)),其中φ=(1+sqrt(五))/2,黄金比率-乌迪塔·卡图加姆波拉(SIU),2008年9月24日
如果p[i]=i,并且A是n阶Hessenberg矩阵,定义为:A[i,j]=p[j-i+1],(i<=j),A[i、j]=-1,(i=j+1),否则A[i和j]=0。然后,对于n>=1,a(n)=det(a)-米兰Janjic2010年5月2日
如果p[i]=Stirling2(i,2),并且如果A是n阶Hessenberg矩阵,定义为:A[i,j]=p[j-i+1],(i<=j),A[i、j]=-1,(i=j+1),否则A[i和j]=0。然后,对于n>=1,a(n-1)=det(a)-米兰Janjic2010年5月8日
a(n)=F(2*n+10)mod F(2*n+5)。
a(n)=1+a(n-1)+和{i=1..n-1}a(i),a(0)=0-加里·亚当森,2011年2月19日
a(n)等于(n-1)X(n-1”Hessenberg矩阵的永久值,3沿着主对角线,i沿着上对角线和次对角线(i是虚单位),0在其他地方-约翰·M·坎贝尔,2011年6月9日
a(n),n>1等于(n-x)x(n-1)三对角矩阵的行列式,主对角线为3,上对角线和次对角线均为1,其余为0-加里·亚当森2011年6月27日
a(n)=b,使得积分_{x=0.Pi/2}sin(n*x)/(3/2-cos(x))dx=c+b*log(3)-弗朗西斯科·达迪2011年8月1日
a(n+1)=和{k=0..n}A101950号(n,k)*2^k-菲利普·德尔汉姆,2012年2月10日
G.f.:A(x)=x/(1-3*x+x^2)=G(0)/sqrt(5);其中G(k)=1-(a^k)/(1-b*x/(b*x-2*(a^k)/G(k+1)),a=(7-3*sqrt(5))/2,b=3+sqrt。。。;(连续部分3种,3步)-谢尔盖·格拉德科夫斯基2012年6月25日
a(n)=2^n*b(n;1/2)=-b(n;-1),其中b(n),n=0,1,。。。,d、 表示注释中定义的delta-Fibonacci数字A000045号(另见Witula等人的论文)-罗曼·维图拉2012年7月12日
产品{n>=1}(1+1/a(n))=1+sqrt(5)-彼得·巴拉2012年12月23日
产品{n>=2}(1-1/a(n))=(1/6)*(1+sqrt(5))-彼得·巴拉2012年12月23日
G.f.:x/(1-2*x)+x^2/(1-2**)/(Q(0)-x)其中Q(k)=1-x/(x*k+1)/Q(k+1);(续分数)-谢尔盖·格拉德科夫斯基2013年2月23日
G.f.:G(0)/2-1,其中G(k)=1+1/(1-x/(x+(1-x)^2/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年7月16日
G.f.:x*G(0)/(2-3*x),其中G(k)=1+1/(1-x*(5*k-9)/(x*(5*k-4)-6/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基,2013年7月17日
和{n>=1}1/(a(n)+1/a(n))=1。与进行比较A001519号,A049660型A049670号. -彼得·巴拉2013年11月29日
a(n)=U(n-1,3/2),其中U(n-1,x)是第二类切比雪夫多项式-米兰Janjic,2015年1月25日
o.g.f.A(x)满足A。o.g.f.适用于A004187号等于-A(sqrt(x))*A(-sqrt(x))-彼得·巴拉2015年4月2日
对于n>1,a(n)=(3*F(n+1)^2+2*F(n-2)*F(n+1)-F(n-2”^2)/4-J.M.贝戈2016年2月16日
对于n>3,a(n)=floor(MA)-4表示n偶数,floor(MA)+5表示n奇数。MA是四边形的最大面积,其边长顺序为L(n)、L(n=A000032号(n) 。较长对角线与较短对角线的比率接近5/3-J.M.贝戈2016年2月16日
a(n+1)=和{j=0..n}和{k=0..j}二项式(n-j,k)*二项式-托尼·福斯特三世2017年9月18日
a(n)=和{k=0..n-1}和{i=0..n-1}C(k+i,k-i)-韦斯利·伊万·赫特2017年9月21日
a(n)=总和{k=1。。A000041号(n) }A305309型(n,k),n>=1。也可以是三角形的行和A078812号.-沃尔夫迪特·朗2018年5月31日
a(n)=H(2*n,1,1/2),对于n>0,其中H(n,a,b)->超深层([a-n/2,b-n/2],[1-n],-4)-彼得·卢什尼2019年9月3日
Sum_{n>=1}1/a(n)=A153386号. -阿米拉姆·埃尔达尔2020年10月4日
a(n)=249450英镑(n) +2。利奥·塔瓦雷斯2021年10月10日
a(n)=-2/(sqrt(5)*tan(2*arctan(φ^(2*n))),其中φ=A001622号是黄金比例-迭戈·拉塔吉2021年11月21日
a(n)=sinh(2*n*arcsinh(1/2))/sqrt(5/4)-彼得·卢什尼2022年5月21日
例子
G.f.=x+3*x^2+8*x^3+21*x^4+55*x^5+144*x^6+377*x^7+987*x^8+。。。
a(3)=8,因为在一个三元链上正好有8个幂等序表示全变换,即:(1,2,3)->(1,1,1),(1,2,3,3)->(2,2,2),(1,2,3)->(1,1,3),(2,2,3)->(2,2-3),(1.2,3)->-阿卜杜拉希·奥马尔2008年9月8日
MAPLE公司
with(combstruct):SeqSeqSeqL:=[T,{T=序列(S,卡片>0),S=序列(U,卡片>1),U=序列(Z,卡片>0)},未标记]:seq(计数(SeqSeqSeqSeqL,大小=n+1),n=0..28)#零入侵拉霍斯2009年4月4日
H:=(n,a,b)->超深层([a-n/2,b-n/2],[1-n],-4):
a:=n->`如果`(n=0,0,H(2*n,1,1/2)):
seq(简化(a(n)),n=0..30)#彼得·卢什尼2019年9月3日
A001906号:=进程(n)
组合[fibonacci](2*n);
结束进程:
序列(A001906号(n) ,n=0..20)#R.J.马塔尔2024年1月11日
数学
f[n_]:=斐波那契[2n];数组[f,28,0](*或*)
线性递归[{3,-1},{0,1},28](*罗伯特·威尔逊v2011年7月13日*)
取[Fibonacci[Range[0,60]],{1,-1,2}](*哈维·P·戴尔2012年5月23日*)
表[ChebyshevU[n-1,3/2],{n,0,30}](*Jean-François Alcover公司2013年1月25日之后迈克尔·索莫斯*)
系数列表[级数[(x)/(1-3x+x^2),{x,0,30}],x](*文森佐·利班迪2014年9月10日*)
黄体脂酮素
(PARI){a(n)=fibonacci(2*n)}/*迈克尔·索莫斯2002年12月6日*/
(PARI){a(n)=subst(poltchebi(n+1)*4-poltcheby(n)*6,x,3/2)/5}/*迈克尔·索莫斯2002年12月6日*/
(PARI){a(n)=polchebyshev(n-1,2,3/2)}/*迈克尔·索莫斯2011年6月18日*/
(PARI)Vec(x/(1-3*x+x^2)+O(x^99))\\查尔斯·格里特豪斯四世2012年10月24日
(鼠尾草)[范围(27)内n的lucas_number1(n,3,1)]#零入侵拉霍斯2008年6月25日
(鼠尾草)[fibonacci(2*n)代表范围(0,28)内的n]#零入侵拉霍斯2009年5月15日
(MuPAD)numlib::fibonacci(2*n)$n=0..35//零入侵拉霍斯2008年5月9日
(哈斯克尔)
a001906 n=a001906_列表!!n个
a001906_列表=
0:1:zipWith(-)(map(*3)$tail a001906_list)a001906列表
--莱因哈德·祖姆凯勒2011年10月3日
(Python)
定义a(n,adict={0:0,1:1}):
如果根中有n:
返回根[n]
根[n]=3*a(n-1)-a(n-2)
返回adict[n]#大卫·纳辛2012年3月4日
(Maxima)标记列表(fib(2*n),n,0,30)/*马丁·埃特尔,2012年10月21日*/
(Magma)[斐波那契(2*n):在[0..30]]中的n//文森佐·利班迪2014年9月10日
交叉参考
斐波那契A000045号=此序列的并集A001519号.
反转序列A130259号A130260型.
囊性纤维变性。A249450型.
囊性纤维变性。A033888号,A033890型.
关键词
非n,容易的,美好的,核心
作者
状态
经核准的
A001519号 对于n>=2,a(n)=3*a(n-1)-a(n-2),其中a(0)=a(1)=1。
(原名M1439 N0569)
+10
348
1, 1, 2, 5, 13, 34, 89, 233, 610, 1597, 4181, 10946, 28657, 75025, 196418, 514229, 1346269, 3524578, 9227465, 24157817, 63245986, 165580141, 433494437, 1134903170, 2971215073, 7778742049, 20365011074, 53316291173, 139583862445, 365435296162, 956722026041 (列表图表参考历史文本内部格式)
抵消
0,3
评论
这是斐波纳契数列的二分A000045号.a(n)=F(2*n-1),其中F(n)=A000045号(n) F(-1)=1。
具有n+1个边且高度最多为3的有序树的数量(高度=从根开始的最大路径上的边数)。区域n+1的定向柱-凸多边形数。长度为2n+2的非递减Dyck路径数-Emeric Deutsch公司2001年7月11日
术语是:5x^2-4是一个正方形-Benoit Cloitre公司2002年4月7日
a(0)=a(1)=1,a(n+1)是大于第n个部分和的最小斐波那契数-阿玛纳斯·穆尔西2002年10月21日
τ*a(n)的分数部分单调地减少到零-Benoit Cloitre公司2003年2月1日
将k编号为floor(phi^2*k^2)-floor(phi*k)^2=1,其中phi=(1+sqrt(5))/2-Benoit Cloitre公司2003年3月16日
区域为n+1的左侧水平凸多面体的数量。
字母表{1,2,3}中长度为n且不以3结尾的31个避免单词的数目。(例如,当n=3时,我们有111、112、121、122、132、211、212、221、222、232、321、322和332。)参见A028859号. -乔恩·佩里,2003年8月4日
似乎给出了方程的所有解>1:x^2=天花板(x*r*地板(x/r)),其中r=φ=(1+sqrt(5))/2-Benoit Cloitre公司2004年2月24日
a(1)=1,a(2)=2,则为使任何项的平方正好小于其相邻项的几何平均值的最小数。a(n+1)*a(n-1)>a(n)^2-阿玛纳斯·穆尔西2004年4月6日
Pell方程b(n)^2-5*a(n+1)^2=-4与b(n=A002878号(n) ,n>=0-沃尔夫迪特·朗2004年8月31日
与活塞序列E(2,5)基本相同。
[n+1]避免321和3412的排列数。例如,a(3)=13,因为[4]避免321和3412的排列是1234、2134、1324、1243、3124、2314、2143、1423、1342、4123、3142、2413、2341-布里吉特·坦纳2005年8月15日
在[n+1]上避免循环排列的1324个。
Markoff编号的子集(A002559号)-罗伯特·威尔逊v,2005年10月5日
(x,y)=(a(n),a(n+1))是x/(yz)+y/(xz)+z/(xy)=3与z=1的解-楼层van Lamoen2001年11月29日
数量(0),s(1)。。。,s(2n)),使得0<s(i)<5和|s(i,i)-s(i-1)|=1,对于i=1,2,。。。,2n,s(0)=1,s(2n)=1-赫伯特·科西姆巴2004年6月10日
使用插值零,统计P_4的开始或结束节点处长度为n的闭合行走。a(n)统计P_4的开始或结束节点处长度为2n的闭合行走。序列0,1,0,2,0,5,。。。计算P_4的开始节点和第二个节点之间长度为n的行走次数-保罗·巴里2005年1月26日
a(n)是n条边上有序树的数量,n条边正好包含一个非叶顶点,所有非叶顶点的子节点都是叶(每个有序树必须至少包含一个这样的顶点)。例如,a(0)=1,因为没有边的树的根不被视为叶子,并且根空洞地满足了“所有子级都是叶子”的条件,a(4)=13计算了4条边上的所有14个有序树(A000108号)except(忽略点)
|..|
.\/.
它有两个这样的顶点-大卫·卡伦2005年3月2日
区域n的有向列-凸多面体数。例如:a(2)=2,因为我们有1 X 2和2 X 1矩形-Emeric Deutsch公司2006年7月31日
就延伸(1,1)-纳米管中六角体的数量而言,与聚对映体中Kekulé结构的数量相同。见I.Lukovits和D.Janezic第411页的表1-Parthasarathy楠比2006年8月22日
3-非交变量中对称多项式n次自由生成元的个数-迈克·扎布罗基2006年10月24日
逆:当φ=(sqrt(5)+1)/2,log_phi((sqrt(5)*a(n)+sqrt大卫·坎特雷尔(DWCantrell(AT)sigmaxi.net),2007年2月19日
假设一个老师教一个学生,然后他发现他可以教两个学生,而原来的学生可以教一个。以此类推,每一代人都可以比以前多教一个学生。从a(2)开始的a(n)给出了新学生/教师的总数(见程序)-本·保罗·瑟斯顿2007年4月11日
丢番图方程a(n)=m有一个解(对于m>=1),当上限为(arcsinh(sqrt(5)*m/2)/log(phi))!=天花板(arccosh(sqrt(5)*m/2)/log(phi)),其中phi是黄金比率。等效条件为A130255号(米)=A130256号(m) ●●●●-Hieronymus Fischer公司2007年5月24日
a(n+1)=B^(n)(1),n>=0,组成为Wythoff互补a(n):=A000201号(n) 和B(n)=A001950号(n) 序列。请参阅下面的W.Lang链接A135817号用于数字的Wythoff表示(A为1,B为0,参数1省略)。例如,2=`0`,5=`00`,13=`000`。。。,Wythoff代码。
斐波那契数列分为奇诱导非零项(1,2,5,13,…)和偶诱导项(1、3,8,21,…)的二分可以表示为伴随三角形的行和A140068型A140069型. -加里·亚当森2008年5月4日
a(n)是[n]的分区pi的数量(以标准递增形式),使得Flatten[pi]是一个(2-1-3)-避免排列。示例:a(4)=13统计[4]的所有15个分区,13/24和13/2/4除外。这里的“标准递增形式”是指每个块中的条目都在递增,并且块是按其第一个条目的递增顺序排列的。另外,编号应避开3-1-2-大卫·卡伦2008年7月22日
设P是部分和算子,A000012号:(1;1,1;1,1,1;…)和A153463号=M,部分和移位运算符。看起来,从任意随机序列S(n)开始,操作M*S(n,->M*ANS,->P*ANS等的迭代(或以P开头)将快速收敛到(1,2,5,13,34,…)和(1,1,3,8,21,…)的双序列极限环-加里·亚当森2008年12月27日
每次取2个斐波那契数的平方和。偏移量1。a(3)=5.-Al Hakanson(hawkuu(AT)gmail.com),2009年5月27日
在n-1个单位的时间段内,节奏音乐的音乐作品数量。示例:a(4)=13;事实上,用R表示1个单位时间段内的休息,用N[j]表示j个单位时间段内的音符,我们有(用N表示N[1]):NNN,NNR,NRN,RNN,NRR,RNR,RRN,RRR,N[2]R,RN[2],NN[2],N[2]N,N[3](见j.Groh参考文献,第43-48页)Juergen K.Groh(Juergen.Groh(AT)lhsystems.com),2010年1月17日
给定一个无限下三角矩阵M,每列中有(1,2,3,…),但最左边的列向上移动了一行。则(1,2,5,…)=lim_{n->无穷大}M^n。A144257号.) -加里·亚当森2010年2月18日
作为分数:8/71=0.112676或98/9701=0.010102051334…(对于没有初始项的序列,分数9/71或99/9701)。19/71或199/9701,用于倒序-马克·多尔斯2010年5月18日
对于n>=1,a(n)是2n-1到奇数个奇数部分的组合数(有序整数分区)。O.g.f.:(x-x^3)/(1-3x^2+x^4)=A(A(x)),其中A(x”)=1/(1-x)-1/(1-x^2)。
对于n>0,n X n三对角矩阵的行列式,上对角线和次对角线中有1,主对角线上有(1,3,3,3,…),其余零-加里·亚当森2011年6月27日
Gi3总和,请参见A180662号三角形中的A108299号A065941号在没有a(0)的情况下等于这个序列的项-约翰内斯·梅耶尔2011年8月14日
长度等于反射长度的排列数-布里吉特·坦纳2012年2月22日
具有0和1的非同构分次偏序集和秩n+1的一致Hasse图的个数,每个秩正好有2个元素在0和1之间。(统一用于Retakh、Serconek和Wilson的意义。分级用于R.Stanley的意义,即所有最大链具有相同的长度。)
序列的HANKEL变换,省略a(0)的序列是序列A019590型(n) 。这是具有该属性的唯一序列-迈克尔·索莫斯2012年5月3日
长度为2n、高度最多为3的Dyck路径数-伊拉·盖塞尔(Ira M.Gessel)2012年8月6日
皮萨诺周期长度:1、3、4、3、10、12、8、6、12、30、5、12、14、24、20、12、18、12、9、30-R.J.马塔尔2012年8月10日
序列中的引物是2,5,13,89,233,1597,28657。。。(显然A005478号没有3)-R.J.马塔尔2013年5月9日
a(n+1)是写为正方形的Pascal三角形的上升对角线之和-参见中的注释A085812号例如,13=1+5+6+1-约翰·莫洛卡赫,2013年9月26日
a(n)是3X3矩阵[1,1,1;1,1,1;0,1,1]或[1,1,1;0,1,1;1,1]或[1,1,1,0;1,1,1]n次方的左上角条目-R.J.马塔尔2014年2月3日
除初始项外,x(或y)的正值满足x^2-3xy+y^2+1=0-科林·巴克,2014年2月4日
除初始项外,x(或y)的正值满足x^2-18xy+y^2+64=0-科林·巴克2014年2月16日
x的正值,使得y满足x^2-xy-y^2-1=0-拉尔夫·斯蒂芬2014年6月30日
a(n)也是同时避免经典意义上的231、312和321的排列数,可以实现为具有2n-1个节点的递增严格二叉树上的标签。请参见2004年2月有关增加严格二叉树的详细信息-曼达·里尔2014年8月7日
(1,a(n),a(n+1)),n>=0,是Markoff三元组(参见A002559号罗伯特·威尔逊v2005年10月5日的评论)。在马尔科夫树上,他们给了一根外部的树枝。证明:a(n)*a(n+1)-1=A001906号(2*n)^2=(a(n+1)-a(n))^2=a(n)^2+a(n+1)^2-2*a(n)*a(n+1),因此1^2+a(n)^2+a(n+1)^2=3*a(n)*a(n+1)-沃尔夫迪特·朗,2015年1月30日
对于n>0,a(n)是序列中没有的最小正整数,例如a(1)+a(2)+…+a(n)是斐波那契数-德里克·奥尔2015年6月1日
所有斐波那契立方体中n-2次(n>=3)的顶点数,参见Klavzar、Mollard和Petkovsek-Emeric Deutsch公司2015年6月22日
除第一项外,该序列可由Azarin论文中参考文献中的推论1(ii)生成-穆罕默德·阿扎里安2015年7月2日
精确地说,数字F(n)^k+F(n+1)^k也是k>1的斐波那契数字,请参见Luca&Oyono-查尔斯·格里特豪斯四世2015年8月6日
a(n)=MA(n)-2*(-1)^n,其中MA(n=A000032号(n) -J.M.贝戈2016年1月28日
a(n)是无谷的半周长n+1的条图数量(即凸条图)。等价地,半周长n+1的条图数量正好有1个峰值。示例:a(5)=34,因为在35个(=A082582号(6) )只有与组合[2,1,2]对应的半周长6的条形图才有谷-Emeric Deutsch公司2016年8月12日
整数k,使k*phi的小数部分小于1/k。参见Byszewski链接第2页-米歇尔·马库斯2016年12月10日
长度n-1超过{0,1,2,3}的单词数,其中二进制子单词以10…0的形式出现-米兰Janjic2017年1月25日
当a(0)=0时,这是Riordan矩阵的Riordan变换A097805号斐波那契序列的(相关类型)A000045号参见2017年2月17日关于A097805号. -沃尔夫迪特·朗2017年2月17日
序列数(e(1)。。。,e(n)),0≤e(i)<i,这样就没有e(i,e(j)<e(k)的三元组i<j<k。[马丁内兹和萨维奇,2.12]-埃里克·施密特2017年7月17日
避开模式321和2341的[n]排列数-科林·德芬特2018年5月11日
这个序列解决了以下问题:找到所有配对(i,j),这样i除以1+j^2,j除以1+i^2。事实上,配对(a(n),a(n+1)),n>0,都是解-山田友弘2018年12月23日
S_n中的置换数,其Bruhat阶的主序理想是格(等价的、模的、分配的、布尔格)-布里吉特·坦纳2020年1月16日
发件人沃尔夫迪特·朗2020年3月30日:(开始)
a(n)是2X2三对角矩阵M_2=矩阵([1,1],[1,2])的n次幂的左上项A322602型:a(n)=((M_2)^n)[1,1]。
证明:从M_2的特征多项式(参见A322602型)和凯莱-汉密尔顿定理。递归M^n=M*M^(n-1)导致(M_n)^n=S(n,3)*1_2+S(n-a,3)*(M-3*1_2),对于n>=0,其中S(n、3)=F(2(n+1))=A001906号(n+1)。因此((M_2)^n)[1,1]=S(n,3)-2*S(n-1,3)=a(n)=F(2*n-1)=(1/(2*r+1))*r^(2*n-1)*(1+(1/r^2)^(2*n-1)),其中r=rho(5)=A001622号(黄金比率)(参见2004年8月31日的第一个公式,使用S(n,3)的递推公式,以及迈克尔·索莫斯2002年10月28日配方奶粉)。这证明了加里·亚当森在里面A322602型.
比值a(n)/a(n-1)收敛于r^2=rho(5)^2=A104457号对于n->infinity(参见r的a(n)公式),这是加里·亚当森在里面A322602型.(结束)
a(n)是底部一行n个硬币的堆叠方式的数量,这样,底部一行以外的任何硬币都会正好接触到下面一行的两个硬币,并且任何一行上的所有硬币都是连续的[Wilf,2.12]-格雷格·德累斯顿2020年6月29日
a(n)是4 X 4 Jacobi矩阵L(i,j)=1的(2*n)次幂的左上入口,如果|i-j|=1,否则L(i、j)=0-迈克尔·什莫伊什2020年8月29日
判别式5的不定二元二次型F(1,-3,1):=x^2-3*x*y+y^2的所有正解,表示-1(如果y<=z,特殊的马尔可夫三元组(1,y=x,z=y)是[x(n),y(n)]=[abs(F(2*n+1))),abs(F(2*n-1))],对于n=-无穷大+无穷。(F(-n)=(-1)^(n+1)*F(n))。只有这一系列正确的解决方案,没有不正确的解决方法。[另请参阅Floor van Lamoen 2001年11月29日的评论,其中使用了这个负数n,以及我2015年1月30日的评论。]-沃尔夫迪特·朗2020年9月23日
这些是较低收敛到黄金比率tau的分母;它们也是上收敛的分子(即1/1<3/2<8/5<21/13<…<tau<…13/8<5/3<2/1)-克拉克·金伯利2022年1月2日
a(n+1)是路径图在n个顶点上的子图数-Leen Droogendijk公司2023年6月17日
参考文献
R.C.Alperin,一类非线性递归及其线性解,Fib。问,57:4(2019),318-321。
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,同上,13,15。
N.G.de Bruijn、D.E.Knuth和S.O.Rice,《栽植的梧桐的平均高度》,摘自:图论与计算(编辑:T.C.Read),学术出版社,纽约,1972年,第15-22页。
GCHQ,GCHQ拼图书,企鹅出版社,2016年。参见第92页。
Jurgen Groh,《计算机即兴创作mit Markoffketten und“kognitiven Algorithmen”》,Studienarbeit,Technische Hochschule Darmstadt,1987年。
J.Riordan,《组合分析导论》,威利出版社,1958年,第39页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.Stanley,枚举组合学,第1卷。剑桥大学出版社,剑桥,1997年,第96-100页。
H.S.Wilf,《生成功能学》,第三版,A K Peters Ltd.,马萨诸塞州韦尔斯利,2006年,第41页。
链接
H.Acan和P.Hitczenko,关于由置换图得到的随机树,arXiv:1406.3958[math.CO],2014-2016年。
N.Allegra,二维二聚体模型的精确解:角自由能、相关函数和组合学,arXiv预印本arXiv:1410.4131[第二部分统计信息],2014年。见表1。
W.K.Alt,投影网格图上Domino平铺的枚举,论文提交给里德学院数学和自然科学部,2013年5月。
穆罕默德·阿扎里安,作为二项式和的斐波那契恒等式《国际当代数学科学杂志》,第7卷,第38期,2012年,第1871-1876页。
C.Banderier、M.Bousquet-Mélou、A.Denise、P.Flajolet、D.Gardy和D.Gouyou-Beauchamps,生成树的生成函数《离散数学》246(1-3),2002年3月,第29-55页。
E.Barccci、A.Del Lungo、S.Fezzi和R.Pinzani,非递减Dyck路径和q-Fibonacci数,离散数学。,170, 1997, 211-217.
E.Barccci、A.Del Lungo、R.Pinzani和R.Sprugnoli,多面体垂直凸体的La hauteur des polyominos dirigés《联合国图书馆》,第31d页(1993年),第11页。
E.Barccci、R.Pinzani和R.Sprugnoli,按递推关系表示的定向柱凸多峰《计算机科学讲义》,第668期,柏林斯普林格出版社(1993年),第282-298页。
J.-L.Baril、R.Genestier、A.Giorgetti和A.Petrossian,模某些模式的有根平面映射2016年预印本。
Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki,加泰罗尼亚语单词的下降分布避免了长度最多为三的模式,arXiv:1803.06706[math.CO],2018年。
J.-L.Baril和A.Petrossian,Dyck路径模某些统计量的等价类, 2014.
Jean-Luc Baril、JoséL.Ramírez和Lina M.Simbaqueba,斜Dyck路模某些模式的等价类, 2021.
保罗·巴里,序列转换管道上的三个研究,arXiv:1803.06408[math.CO],2018年。
保罗·巴里,广义加泰罗尼亚递归、Riordan数组、椭圆曲线和正交多项式,arXiv:1910.00875[math.CO],2019年。
保罗·巴里,关于具有加泰罗尼亚Halves的Riordan阵列的一个注记,arXiv:1912.01124[math.CO],2019年。
A.M.Baxter和L.K.Pudwell,避免成对图案的递增序列, 2014.
C.Bean、M.Tannock和H.Ulfarsson,图中的避免模式置换和独立集,arXiv:1512.08155[math.CO],2015年。
N.Bergeron、C.Reutenauer、M.Rosas和M.Zabrocki,非交换变量中对称群的不变量和共变变量,arXiv:math/0502082[math.CO],2005;加拿大数学杂志60:2(2008),第266-296页。
Daniel Birmajer、Juan B.Gil和Michael D.Weiner,Bell变换族,arXiv:1803.07727[math.CO],2018年。
A.Blecher、C.Brennan和A.Knopfmacher,条形图中的峰值,事务处理。南非皇家学会,第71期,第1期,2016年,97-103。
T.Boothby、J.Burkert、M.Eichwald、D.C.Ernst、R.M.Green和M.Macauley,关于Coxeter群的循环全交换元J.Algebr。梳子。36,第123-148号(2012年),表1 CFC A、B、F。
S.Brlek、E.Duchi、E.Pergola和S.Rinaldi,关于继承规则的等价性问题,离散。数学。,298 (2005), 142-154.
Jakub Byszewski和Jakub Konieczny,稀疏广义多项式,arXiv:1612.00073[math.NT],2016年。
David Callan,圆形排列中的模式回避,arXiv:math/0210014[math.CO],2002年。
David Callan,“扁平”分区中的模式避免,arXiv:0802.2275[数学.CO],2008年。
David Callan、Toufik Mansour、,避免1342和其他两个4字母模式的小型Wilf类的枚举《纯粹数学与应用》(2018)第27卷,第1期,62-97。
Naiomi T.Cameron和Asamoah Nkwanta,关于Riordan群中的一些(伪)对合《整数序列杂志》,第8卷(2005年),第05.3.7条。
朱利奥·塞尔拜(Giulio Cerbai)、安德斯·克莱森(Anders Claesson)和卢卡·费拉里(Luca Ferrari),限制堆栈的堆栈排序,arXiv:1907.08142[cs.DS],2019年。
Tyler Clark和Tom Richmond,全序集的互不交凸子集的集合,纤维。Q.,48(2010年第1期),77-80。
Sylvie Corteel、Megan A.Martinez、Carla D.Savage和Michael Weselcouch,反转序列中的模式I,arXiv:1510.05434[math.CO],2015年。
Aleksandar Cvetkovic、Predrag Rajkovic和Milos Ivkovic,加泰罗尼亚数、汉克尔变换和斐波那契数《整数序列杂志》,第5卷(2002年),第02.1.3条。
Michael Dairyko、Samantha Tyner、Lara Pudwell和Casey Wynn,二叉树中的非相似模式避免,电子。J.Combin.19(2012),第3期,论文22,21页MR2967227发件人N.J.A.斯隆2013年2月1日
E.Deutsch和H.Prodinger,定向柱凸多胞菌与最多三棵高度有序树之间的双射,理论成分。《科学》,3072003319-325。
Phan Thuan Do、Thi Thu Huong Tran和Vincent Vajnovszki,避免(有色)规则模式集的排列的穷尽生成,arXiv:1809.00742[cs.DM],2018年。
恩里卡·杜奇(Enrica Duchi)、安德烈亚·弗罗西尼(Andrea Frosini)、伦佐·平扎尼(Renzo Pinzani)和西蒙·里纳尔迪(Simone Rinaldi),关于合理继承规则的注记,J.整数序列。,2003年第6卷。
S.B.Ekhad和D.Zeilberger,如何创造你所希望的那么多像大豆一样的奇迹,arXiv预印本arXiv:1303.5306[math.CO],2013。
C.埃尔斯纳,无理数有理逼近的一系列误差项,J.国际顺序。14 (2011) # 11.1.4.
H.Eriksson和M.Jonsson,保加利亚纸牌游戏树的级别大小,Fib。问,35:3(2017),243-251。
塞尔吉奥·法尔孔,K-Fibonacci序列的加泰罗尼亚变换、Commun。韩国数学。Soc.28(2013),第4期,第827-832页;http://dx.doi.org/10.4134/CKMS.2013.28.4.827。
塞尔吉奥·法尔肯,一些k-Fibonacci序列之间的关系《应用数学》,2014,52226-2234。
S.Felsner和D.Heldt,格路枚举与Toeplitz矩阵,J.国际顺序。18(2015)#15.1.3。
Margherita Maria Ferrari和Norma Zagaglia Salvi,非周期合成与经典整数序列,《整数序列杂志》,第20卷(2017年),第17.8.8条。
Alex Fink、Richard K.Guy和Mark Krusemeyer,部件最多出现三次的分区《对离散数学的贡献》,第3卷,第2期(2008年),第76-114页。见第13节。
I.M.Gessel和Ji Li,成分和斐波那契恒等式,J.国际顺序。16 (2013) 13.4.5.
A.Gougenheim,关于整数的线性序列,使得每个项都是前面两个项的和第1部分 第2部分,纤维。夸脱。,9 (1971), 277-295, 298.
R.K.盖伊,第二强大数定律,数学。Mag,63(1990),第1期,3-20。[带注释的扫描副本]
丹尼尔·海尔特,几类图的面翻转和上下马尔可夫链的混合时间《德国柏林理工大学数学与自然科学研究院学位论文》,2016年。
Edyta Hetmanik、Bożena Piątek和Roman Wituła,标度斐波那契数的二项式变换公式《开放数学》,15(1)(2017),477-485。
M.Hyatt和J.Remmel,231无效排列的下降和最大下降分类,arXiv预印本arXiv:1208.1052[math.CO],2012.-发件人N.J.A.斯隆2012年12月24日
INRIA算法项目,组合结构百科全书127
M.Janjic,行列式和递归序列《整数序列杂志》,2012年,第12.3.5条发件人N.J.A.斯隆2012年9月16日
O.Khadir、K.Liptai和L.Szalay,关于二元递归的移位积,J.国际顺序。13 (2010), 10.6.1.
Tanya Khovanova,递归序列
S.Kitaev、J.Remmel和M.Tiefenbruck,132-避免排列I中的标记网格图案,arXiv预印本arXiv:1201.6243[math.CO],2012.-发件人N.J.A.斯隆,2012年5月9日
谢尔盖·基塔耶夫、杰弗里·雷梅尔和马克·蒂芬布鲁克,132-避免排列的象限标记网格模式II,《组合数论电子杂志》,第15卷#A16。(arXiv:1302.2274号)
S.Klavzar、M.Mollard和M.Petkovsek,斐波那契和卢卡斯立方体的度序列,离散数学。,311, 2011, 1310-1322.
罗恩·诺特,Pi和斐波那契数
F.Luca和R.Oyono,与两个连续Fibonacci数幂相关的指数丢番图方程,程序。日本Acad。序列号。数学。科学。87(2011),第45-50页。
乔瓦尼·卢卡,双曲线内的整数序列和圆链,《几何论坛》(2019)第19卷,11-16页。
I.Lukovits和D.Janezic,纳米管中共轭电路的计数,化学杂志。Inf.计算。科学。,第44卷(2004年)第410-414页。
K.Manes、A.Sapounakis、I.Tasoulas和P.Tsikouras,长度为2和3的投票路径模字符串的等价类,arXiv:1510.01952[math.CO],2015年。
埃里克·马尔伯格,彩色分区中的交叉和嵌套,arXiv预印本arXiv:1203.5738[math.CO],2012。
梅根·A·马丁内斯和卡拉·D·萨维奇,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016年。
M.D.McIlroy,动态存储系统的状态数《计算机杂志》,25(1982年第3期),388-392。(带注释的扫描副本)
恩格拉·梅斯特雷和何塞·阿加皮托,由Riordan阵列序列生成的平方矩阵,J.国际顺序。,第22卷(2019年),第19.8.4条。
W.H.Mills,二次丢番图方程组太平洋数学杂志。3:1(1953),209-220,网址:欧几里德项目.
D.Nacin,最小非Koszul A(γ),arXiv预印arXiv:1204.1534[math.QA],2012.-发件人N.J.A.斯隆2012年10月5日
D.Necas和I.Ohlidal,有效计算粗糙多层膜反射和透射的合并级数《光学快报》,2014年第22卷,第4期;DOI:10.1364/OE.22.004499。见表1。
拉兹洛·内梅特和拉兹洛·萨莱,包含方形Zig-Zag形状的序列,J.国际顺序。,第24卷(2021年),第21.5.2条。
J.G.Penaud和O.Roques,戴卡羊角面包《离散数学》,第246卷,第1-3期(2002年),255-267。
T.K.Petersen和Bridget Eileen Tenner,置换的深度,arXiv:1202.4765[math.CO],2012-2014年。
T.Kyle Petersen和Bridget Eileen Tenner,如何将排列写成对合的乘积(以及您可能关心的原因),arXiv:12025.319[math.CO],2012年。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975【math.NT】,2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
赫尔穆特·普罗丁格,单词、Dyck小路、树和Bijections,arXiv:1910.11808[math.CO],2019年。
L.Pudwell,树木中的模式避免,(演讲中的幻灯片,提到了许多序列),2012年。
L.Pudwell,避免上升顺序的模式2015年,演讲幻灯片。
L.Pudwell、A.Baxter、,避免成对图案的递增序列, 2014.
Dun Qiu和Jeffery Remmel,有序集划分的单词模式,arXiv:1804.07087[math.CO],2018年。
M.雷诺,论文
V.Retakh、S.Serconek和R.Wilson,与有向图和阶同调相关的代数的Hilbert级数,arXiv:1010.6295[math.RA],2010-2011年。
西蒙·里纳尔迪和D.G.罗杰斯,不可分解性:多胞菌和多胞菌tilings《数学公报》92.524(2008):193-204。
约翰·里奥丹,给N.J.A.Sloane的信,1980年9月26日,附1973年整数序列手册注释请注意,序列是由它们的N号标识的,而不是由它们的A号标识的。
路易吉·桑托卡纳莱,关于离散幂等路,arXiv:1906.05590[math.LO],2019年。
默里·坦诺克,具有支配模式的网格模式的等价类2016年5月,雷克雅未克大学硕士论文。见附录B2。
B.E.Tenner,Bruhat和弱序的区间结构,arXiv:2001.05011[math.CO],2020年。
埃里克·魏斯坦的数学世界,斐波那契双曲函数
R.Witula和Damian Slota,delta-Fibonacci数,申请。分析。离散。数学3(2009)310-329,2555042令吉
M.C.Wolf,非对易元的对称函数杜克大学数学系。J.2(1936),第626-637页。
严春燕、林志聪,避免模式对的反转序列,arXiv:1912.03674[math.CO],2019年。
F.Yano和H.Yoshida,非交叉分区中的一些集合分区统计和生成函数,离散。数学。,307 (2007), 3147-3160.
D.Zeilberger,乐高塔的自动计数,arXiv:math/9801016[math.CO],1998年。
常系数线性递归的索引项,签名(3,-1)。
配方奶粉
G.f.:(1-2*x)/(1-3*x+x^2)。
G.f.:1/(1-x/(1-x/(1-x)))-迈克尔·索莫斯2012年5月3日
a(n)=A001906号(n+1)-2*A001906号(n) ●●●●。
对于Z中的所有n,a(n)=a(1-n)。
a(n+2)=(a(n+1)^2+1)/a(n),其中a(1)=1,a(2)=2-Benoit Cloitre公司2002年8月29日
a(n)=(φ^(2*n-1)+φ^-迈克尔·索莫斯2002年10月28日
a(n)=A007598号(n-1)+A007598号(n)=A000045号(n-1)^2+A000045号(n) ^2=F(n)^2+F(n+1)^2-亨利·博托姆利2001年2月9日
a(n)=和{k=0..n}二项式(n+k,2*k)-Len Smiley公司2001年12月9日
a(n)~(1/5)*sqrt(5)*phi^(2*n+1).-乔·基恩(jgk(AT)jgk.org),2002年5月15日
a(n)=Sum_{k=0..n}C(n,k)*F(k+1)-Benoit Cloitre公司2002年9月3日
设q(n,x)=Sum_{i=0..n}x^(n-i)*二项式(2*n-i,i);则q(n,1)=a(n)(该注释与L.Smiley的注释基本相同)-Benoit Cloitre公司2002年11月10日
a(n)=(1/2)*(3*a(n-1)+平方(5*a(n-1)^2-4))-Benoit Cloitre公司2003年4月12日
由T(i,1)=T(1,j)=1,T(i,j)=max(T(i-1,j)+T(i-1,j-1)定义的阵列的主对角线;T(i-1,j-1)+T(i,j-1-Benoit Cloitre公司2003年8月5日
的Hankel变换A002212号例如,Det([1,1,3;1,3,10;3,10,36])=5-菲利普·德尔汉姆,2004年1月25日
当r=phi时,解x>0到等式楼层(x*r*floor(x/r))=楼层(x/r*flower(x*r))-Benoit Cloitre公司2004年2月15日
a(n)=和{i=0..n}二项式(n+i,n-i)-乔恩·佩里2004年3月8日
a(n)=S(n-1,3)-S(n-2,3)=T(2*n-1,sqrt(5)/2)/(sqrt。T(n,x),分别是切比雪夫第二多项式。第一类。请参见三角形A049310型,分别。A053120号. -沃尔夫迪特·朗2004年8月31日
a(n)=((-1)^(n-1))*S(2*(n-1,A049310型. -沃尔夫迪特·朗2004年8月31日
a(n)=和{0<=i_1<=i_2<=n}二项式(i_2,i_1)*二项式-Benoit Cloitre公司2004年10月14日
a(n)=L(n,3),其中L定义为A108299号; 另请参见A002878号对于L(n,-3)-莱因哈德·祖姆凯勒2005年6月1日
a(n)=a(n-1)+Sum_{i=0..n-1}a(i)*a(nAndras Erszegi(Erszegi.Andras(AT)chello.hu),2005年6月28日
序列的第i项是2X2矩阵M=((1,1),(1,2))的第i次幂的项(1,1)-西蒙·塞韦里尼2005年10月15日
a(n-1)=(1/n)*Sum_{k=0..n}B(2*k)*F(2*n-2*k-Benoit Cloitre公司2005年11月2日
a(n)=A055105号(n,1)+A055105号(n,2)+A055105号(n,3)=A055106号(n,1)+A055106号(n,2)-迈克·扎布罗基2006年10月24日
a(n)=(2/sqrt(5))*cosh((2n-1)*psi),其中psi=log(phi)且phi=(1+sqrt))/2-Hieronymus Fischer公司,2007年4月24日
a(n)=(φ+1)^n-φ*A001906号(n) φ=(1+sqrt(5))/2-莱因哈德·祖姆凯勒2007年11月22日
a(n)=2*a(n-1)+2*a(n-2)-a(n-3);a(n)=((sqrt(5)+5)/10)*(3/2+sqrt-安东尼奥·阿尔贝托·奥利瓦雷斯2008年3月21日
a(n)=A147703号(n,0)-菲利普·德尔汉姆,2008年11月29日
和{n>=0}atan(1/a(n))=(3/4)*Pi-Jaume Oliver拉丰2009年2月27日
X,Y定义为X=(F(n)F(n+1)),Y=(F(A000045号),它跟随a(n+2)=X.Y',其中Y'是Y的转置(n>=0)-K.V.Iyer公司2009年4月24日
a(n)=斐波那契(2*n+2)mod斐波那奇(2*n),n>1-加里·德特利夫斯2010年11月22日
a(n)=(斐波那契(n-1)^2+斐波那奇(n)^2+Fibonacci(2*n-1))/2-加里·德特利夫斯2010年11月22日
INVERT变换是A166444号第一个区别是A001906号。部分总和为A055588型。二项式变换为A093129号.二项式变换A000045号(n-1)-迈克尔·索莫斯2012年5月3日
a(n)=2^n*f(n;1/2),其中f(n),n=0,1,。。。,d、 表示所谓的delta-Fibonacci数(参见Witula等人的论文和评论A000045号)-罗曼·维图拉2012年7月12日
a(n)=(斐波那契(n+2)^2+斐波那奇(n-3)^2)/5-加里·德特利夫斯2012年12月14日
G.f.:1+x/(Q(0)-x),其中Q(k)=1-x/(x*k+1)/Q(k+1);(递归定义的连分数)-谢尔盖·格拉德科夫斯基2013年2月23日
G.f.:(1-2*x)*G(0)/(2-3*x),其中G(k)=1+1/(1-x*(5*k-9)/(x*(5%k-4)-6/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年7月19日
一般公式:1+x*(1-x^2)*Q(0)/2,其中Q(k)=1+1/(1-x*(4*k+2+2*x-x^2;(续分数)-谢尔盖·格拉德科夫斯基2013年9月11日
G.f.:Q(0,u),其中u=x/(1-x),Q(k,u)=1+u^2+(k+2)*u-u*(k+1+u)/Q(k+1);(续分数)-谢尔盖·格拉德科夫斯基2013年10月7日
和{n>=2}1/(a(n)-1/a(n))=1。与进行比较A001906号,A007805号1978年0月43日. -彼得·巴拉2013年11月29日
设F(n)为第n个斐波那契数,A000045号(n) ,L(n)是第n个卢卡斯数,A000032号(n) 。那么对于n>0,a(n)=F(n)*L(n-1)+(-1)^n-查理·马里恩2014年1月1日
a(n)=A238731型(n,0)-菲利普·德尔汉姆2014年3月5日
对于Z中的所有n,1=a(n)*a(n+2)-a(n+1)*a-迈克尔·索莫斯2014年7月8日
a(n)=(L(2*n+4)+L(2xn-6))/25,对于L(n)=A000032号(n) -J.M.贝戈,2014年12月30日
a(n)=(L(n-1)^2+L(n)^2)/5和L(n=A000032号(n) -J.M.贝戈2014年12月31日
a(n)=(L(n-2)^2+L(n+1)^2)/10与L(n)=A000032号(n) -J.M.贝戈2015年10月23日
a(n)=3*F(n-1)^2+F(n-3)*F(n)-2*(-1)^n-J.M.贝戈2016年2月17日
a(n)=(F(n-1)*L(n)+F(n)*L-J.M.贝戈2016年3月22日
例如:(2*exp(sqrt(5)*x)+3+sqrt(5))*exp(-x*(sqrt(5)-3)/2)/(5+sqrt(5))-伊利亚·古特科夫斯基2016年7月4日
a(n)=((M_2)^n)[1,1]=S(n,3)-2*S(n-1,3),其中2X2三对角矩阵M_2=矩阵([1,1],[1,2])322602美元有关证据,请参阅上述2020年3月30日的评论-沃尔夫迪特·朗2020年3月30日
Sum_{n>=1}1/a(n)=A153387号. -阿米拉姆·埃尔达尔2020年10月5日
a(n+1)=产品{k=1..n}(1+4*cos(2*Pi*k/(2*n+1))^2)。的特殊情况A099390号. -格雷格·德累斯顿2021年10月16日
a(n+1)=4^(n+1”)*Sum_{k>=n}二项式(2*k,2*n)*(1/5)^(k+1)。囊性纤维变性。A102591号. -彼得·巴拉2021年11月29日
a(n)=cosh((2*n-1)*arcsinh(1/2))/sqrt(5/4)-彼得·卢什尼2022年5月21日
发件人J.M.贝戈2022年5月27日:(开始)
a(n)=F(n-1)*L(n)-(-1)^n,其中L(n=A000032号(n) 和F(n)=A000045号(n) ●●●●。
a(n)=(L(n-1)^2+L(n-1)*L(n+1))/5+(-1)^n。
a(n)=2*(顶点位于(L(n-2),L(n-1)),(F(n),F(n-1。(结束)
例子
a(3)=13:有14个有4条边的有序树;除有4条边的路径外,所有路径的高度最多为3。
G.f.=1+x+2*x^2+5*x^3+13*x^4+34*x^5+89*x^6+233*x^7+。。。
MAPLE公司
A001519号:=-(-1+z)/(1-3*z+z**2)#西蒙·普劳夫在他1992年的论文中;给出了不带首字母1的序列
A001519号:=proc(n)选项请记住:如果n=0,则1 elif n=1,则1 elif n>=2,然后3*procname(n-1)-procnname(n-2)fi:end:seq(A001519号(n) ,n=0..28)#约翰内斯·梅耶尔2011年8月14日
数学
斐波那契/@(2范围[29]-1)(*罗伯特·威尔逊v2005年10月5日*)
线性递归[{3,-1},{1,1},29](*罗伯特·威尔逊v2012年6月28日*)
a[n_]:=使用[{c=Sqrt[5]/2},ChebyshevT[2n-1,c]/c];(*迈克尔·索莫斯2014年7月8日*)
系数列表[级数[(1-2x)/(1-3x+x^2),{x,0,30}],x](*罗伯特·威尔逊v2015年2月1日*)
黄体脂酮素
(PARI){a(n)=fibonacci(2*n-1)}/*迈克尔·索莫斯2003年7月19日*/
(PARI){a(n)=实(quadgen(5)^(2*n))}/*迈克尔·索莫斯2003年7月19日*/
(PARI){a(n)=subst(poltchebi(n)+poltchebi(n-1),x,3/2)*2/5}/*迈克尔·索莫斯,2003年7月19日*/
(鼠尾草)[范围(30)内n的lucas_number1(n,3,1)-lucas_nomber1(n-1,3,l)]#零入侵拉霍斯2009年4月29日
(哈斯克尔)
a001519 n=a001519_列表!!n个
a001519_list=1:zip带(-)(尾部a001906_list)a001906_list
--莱因哈德·祖姆凯勒2012年1月11日
a001519_list=1:f a000045_list,其中f(_:x:xs)=x:f xs
(Maxima)a[0]:1$a[1]:1$a[n]:=3*a[n-1]-a[n-2]$生成列表(a[n],n,0,30)/*马丁·埃特尔2012年11月15日*/
(岩浆)[1]猫[(卢卡斯(2*n)-斐波纳契(2*n))/2:n in[1..50]]//文森佐·利班迪2014年7月2日
(间隙)
a: =[1,1];;对于[3..10^2]中的n,做a[n]:=3*a[n-1]-a[n-2];od;a#穆尼鲁·A·阿西鲁2017年9月27日
交叉参考
斐波那契A000045号=此序列的并集A001906号.
a(n)=A060920美元(n,0)。
数组的第3行A094954号.
等于A001654号(n+1)-A001654号(n-1),n>0。
关键词
非n,美好的,容易的,核心
作者
扩展
条目修订人N.J.A.斯隆2006年8月24日,2008年5月13日
状态
经核准的
A005248号 卢卡斯数的二分:a(n)=L(2*n)=A000032号(2*n)。
(原名M0848 N1067)
+10
151
2, 3, 7, 18, 47, 123, 322, 843, 2207, 5778, 15127, 39603, 103682, 271443, 710647, 1860498, 4870847, 12752043, 33385282, 87403803, 228826127, 599074578, 1568397607, 4106118243, 10749957122, 28143753123, 73681302247, 192900153618, 505019158607, 1322157322203 (列表图表参考历史文本内部格式)
抵消
0,1
评论
删除首字母2;然后迭代A050411号对于这些起始值,不要发散-大卫·W·威尔逊
Pell方程a(n)^2-5*b(n)*2=+4的所有非负整数解=A001906号(n) ,n>=0-沃尔夫迪特·朗2004年8月31日
a(n+1)=B^(n)AB(1),n>=0,含Wythoff互补a(n)的成分:=A000201号(n) 和B(n)=A001950号(n) 序列。请参阅下面的W.Lang链接A135817年对于Wythoff表示的数字(A为1,B为0,省略了自变量1)。例如,3=`10`,7=`010`,18=`0010`,47=`00010`。。。,Wythoff代码。在Wythoff码中,a(0)=2=B(1)。
Tesler公式(以及Lu和Wu的公式)对于m X n möbius带的完美匹配数的输出,其中m和n甚至专门用于m=2的序列-萨拉·玛丽·贝尔卡斯特罗2009年7月4日
在基phi表示中有两个1的数字-罗伯特·威尔逊v2010年9月13日
皮萨诺周期长度:1、3、4、3、2、12、8、6、12、6、5、12、14、24、4、12、18、12、9、6-R.J.马塔尔2012年8月10日
发件人沃尔夫迪特·朗2013年2月18日:(开始)
a(n)也是图P_4(o-o-o-o)(具有4个点(顶点)和3条线(或边)的简单路径)上往返总次数的一半,每个往返的长度为2*n。查看数组和三角形A198632号对于图P_N的一般情况(其中N为N,长度为l=2*k)。
w(4,l)的O.g.f.(奇数l为零):y*(d/dy)S(4,y)/S(4,y),y=1/x和Chebyshev S-多项式(系数A049310型). 另请参阅A198632号对于重写形式。对于x->sqrt(x),此o.g.f.的一半产生下面给出的g.f.(2-3x)/(1-3x+x^2)。(结束)
满足x^2+y^2=3xy-5的解(x,y)=(a(n),a(n+1))-米歇尔·拉格诺2014年2月1日
除第一项外,满足x^2-7xy+y^2+45=0的x(或y)的正值-科林·巴克2014年2月16日
除第一项外,满足x^2-18xy+y^2+320=0的x(或y)的正值-科林·巴克2014年2月16日
a(n)是这样的数字,即a(n)^2-2是卢卡斯数-米歇尔·拉格诺2014年7月22日
这种形式的所有序列,b(n+1)=3*b(n)-b(n-1),不管初始值是多少,包括这个序列,都会得到如下序列:a(n)=(b(j+n)+b(j-n))/b(j),对于任何j,除非b(j)=0。还要注意下面的公式,将a(n)与形式G(n+1)=G(n)+G(n-1)的所有序列联系起来-理查德·福伯格,2014年11月18日
F(2n*(k+1))/F(2nk)k>=1的非简单连分式展开式是A(n)+(-1)/(A(n(-1)/a(n)),其中a(n)正好出现k次(F(n)表示第n个斐波那契数)。例如,F(16)/F(12)等于7+(-1)/(7+(-1-)/7)。此外,这些a(n)正好是正整数k,因此非简单无限连分式k+(-1)/(k+(-1-)/(k+(-1…))属于Q(sqrt(5))。与Benoit Cloitre和Thomas Baruchel在A002878号. -格雷格·德累斯顿2019年8月13日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
理查德·斯坦利(Richard P.Stanley),枚举组合学,第2卷。《剑桥高等数学研究》第62卷。剑桥大学出版社,剑桥,1999年。
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
理查德·安德烈-珍妮,与Fibonacci数和Lucas数有关的某些倒数级数的求和《斐波纳契季刊》,第29卷,第3期(1991年),第200-204页。
哈塞内·贝尔巴希尔、索梅亚·梅尔瓦·特布图和拉兹洛·内梅特,椭圆链及其相关序列,J.国际顺序。,第23卷(2020年),第20.8.5条。
Pooja Bhadouria、Deepika Jhala和Bijendra Singh,k-Lucas序列的二项式变换及其性质《数学与计算机科学杂志》(JMCS),第8卷,第1期(2014年),第81-92页;序列B_1、T_1和R_1。
诺瑞丁主席,精确两点电阻,以及完整图减去N条边的简单随机游动,Ann.Phys。,第327卷,第12期(2012年),第3116-3129页,等式(18)。
托尼·克里利,正整数的双序列,数学。天然气。,第69卷(1985年),第263-271页。
佩德罗·P.B.de Oliveira、恩里科·福门蒂、凯文·佩罗、萨拉·里瓦和尤里科·L.P.鲁伊沃,周期元胞自动机对同步的非最大敏感性:精确渐近测度,arXiv:2004.07128[cs.FL],2020年。
Robert G.Donnelly、Molly W.Dunkum、Murray L.Huber和Lee Knupp,符号交替Gibonacci多项式,arXiv:2012.14993[math.CO],2020年。
塞尔吉奥·法尔孔,一些k-Fibonacci序列之间的关系《应用数学》,第5卷,第15期(2014年),第2226-2234页。
Margherita Maria Ferrari和Norma Zagaglia Salvi,非周期合成与经典整数序列《整数序列杂志》,第20卷(2017年),第17.8.8条。
戴尔·格德曼,数字冲突“同样有趣的是卢卡斯数的两个平分A005248号(数字最小化)和A002878号(数字最大化)。我特别喜欢A005248号因为我有这样一个图像,两个数字叠加在一起,然后像波浪一样散开”。
安德烈·古根海姆(AndréGougenheim),关于整数的线性序列,使得每个项都是前面两个项的和第1部分 第2部分,纤维。夸脱。,第9卷,第3期(1971年),第277-295页,第298页。
理查德·盖伊,致N.J.A.Sloane的信1986年2月。
Tanya Khovanova,递归序列.
Emrah Kílñç、Yücel Türker Ulutaš和Nešemür,具有两个附加参数的Horadam序列幂母函数的一个公式,J.国际顺序。,第14卷(2011年),第11.5.6条,表2。
陆文涛、吴福友,非定向表面上的封闭二聚体《物理快报A》,第293卷,第5-6期(2002年),第235-246页。【摘自Sarah-Marie Belcastro,2009年7月4日】
Oh Yun-Tak、Hosho Katsura、Hyun-Yong Lee和Jung Hoon Han,具有竞争二聚体和三聚体相互作用的自旋一链模型的提出,arXiv:11709.01344[第二材料编号],2017。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近,《魁北克大学论文》,1992年,arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
萨拉·里瓦,离散动力系统的因子分解,法国蔚蓝海岸大学博士论文(2023年)。
杰弗里·沙利特,有趣的连分数,数学。Mag.,第48卷,第4期(1975年),第207-211页。
杰弗里·沙利特,有趣的连分数,数学。Mag.,第48卷,第4期(1975年),第207-211页。[带注释的扫描副本]
杰弗里·沙利特,用核桃定理证明phi-R表示的性质,arXiv:2305.02672[math.NT],2023。
杰弗里·沙利特和N.J.A.斯隆,通信, 1975.
Pawe J.Szab owski,关于康托矩及其相关分布,arXiv预印本arXiv:1403.0386[math.PR],2014。
格伦·特斯勒,非定向曲面上图的匹配《组合理论杂志》,B辑,第78卷,第2期(2000年),第198-231页。
埃里克·魏斯坦的数学世界,功率因数系统.
A.V.Zarelua,关于费马小定理的矩阵类比《数学笔记》,第79卷,第6期(2006年),第783-796页。翻译自Matematicheskie Zametki,第79卷,第6期(2006年),第840-855页。
常系数线性递归的索引项,签名(3,-1)。
配方奶粉
a(n)=斐波那契(2*n-1)+斐波那奇(2*n+1)。
G.f.:(2-3*x)/(1-3*x+x^2)-西蒙·普劳夫在他1992年的论文中。
a(n)=S(n,3)-S(n-2,3)=2*T(n,3/2),其中S(n-1,3)=A001906号(n) S(-2,x)=-1。U(n,x)=S(n,2*x)和T(n,x)是切比雪夫的U多项式和T多项式。
a(n)=a(k)*a(n-k)-a(n-2k)对于所有k,即a(n)=2*a(n-亨利·博托姆利2001年5月8日
a(n)=A060924型(n-1,0)=3*A001906号(n) -2个*A001906号(n-1),n>=1-沃尔夫迪特·朗2001年4月26日
a(n)~φ^(2*n),其中φ=(1+sqrt(5))/2.-乔·基恩(jgk(AT)jgk.org),2002年5月15日
a(0)=2,a(1)=3,a(n)=3*a(n-1)-a(n-2)=a(-n)-迈克尔·索莫斯2003年6月28日
a(n)=phi^(2*n)+phi^(-2*n),其中phi=(sqrt(5)+1)/2,黄金比例。例如,a(4)=47,因为φ^(8)+φ^-丹尼斯·沃尔什2003年7月24日
用插值零点追踪(A^n)/4,其中A是路径图P_4的邻接矩阵。二项式变换A049680号. -保罗·巴里2004年4月24日
a(n)=(楼层(3+sqrt(5))^n)+1)/2^n-Lekraj Beedassy公司2004年10月22日
a(n)=((3-sqrt(5))^n+(3+sqrtA000204号,用5代替3给出A020876号)-克里顿·德蒙特2005年4月19日
a(n)=(1/(n+1/2))*和{k=0..n}B(2k)*L(2n+1-2k)*二项式(2n+1,2k),其中B(2k)是第(2k-Benoit Cloitre公司2005年11月2日
a(n)=1 X 2矩阵[2,3]中的项(1,1)。[3,1;-1,0]^n编号-阿洛伊斯·海因茨2008年7月31日
a(n)=2*cosh(2*n*psi),其中psi=log((1+sqrt(5))/2)Al Hakanson,2009年3月21日
发件人萨拉·玛丽·贝尔卡斯特罗,2009年7月4日:(开始)
(n)-(a(n)-F(2n))/2-F(2n+1)=0。(特斯勒)
产品{r=1..n}(1+4*(sin((4r-1)*Pi/(4n)))^2)。(卢/吴)(完)
a(n)=斐波那契(2n+6)mod斐波那奇(2n+2),n>1-加里·德特利夫斯2010年11月22日
a(n)=5*Fibonacci(n)^2+2*(-1)^n-加里·德特利夫斯2010年11月22日
a(n)=A033888号(n)/A001906号(n) ,n>0-加里·德特利夫斯2010年12月26日
a(n)=2^(2*n)*Sum_{k=1..2}(cos(k*Pi/5))^(2*n)-L.埃德森·杰弗里2012年1月21日
发件人彼得·巴拉2013年1月4日:(开始)
设F(x)=Product_{n>=0}(1+x^(4*n+1))/(1+x^(4*n+3))。设α=1/2*(3-sqrt(5))。这个序列给出了1+F(α)=2.31829 56058 81914 31334…=的简单连分式展开式2 + 1/(3 + 1/(7 + 1/(18 + ...))).
此外,F(-alpha)=0.64985 97768 07374 32950具有连分式表示1-1/(3-1/(7-1/(18-…))和简单连分式展开式1/(1+1/((3-2)+1/(1-2)+1/。
F(α)*F(-alpha)具有简单的连续分数展开式1/(1+1/((3^2-4)+1/(1+1/((7^2-4。
2019年10月13日添加:1/2+1/2*F(alpha)/F(-alpha)=1.5142923542…具有简单的连分式展开式1+1/((3-2)+1/(1+1/((18-2)+1/。(结束)
G.f.:(W(0)+6)/(5*x),其中W(k)=5*x*k+x-6+6*x*(5*k-9)/W(k+1)(连分数)-谢尔盖·格拉德科夫斯基2013年8月19日
和{n>=1}1/(a(n)-5/a(n))=1。与进行比较A001906号,A002878号A023039号. -彼得·巴拉2013年11月29日
对于Z中的所有n,0=a(n)*a(n+2)-a(n+1)^2-5-迈克尔·索莫斯2014年8月24日
a(n)=(G(j+2n)+G(j-2n))/G(j),对于n>=0和任何j,正的或负的,除了G(j)=0,对于形式为G(n+1)=G(n)+G(n-1)的任何序列,具有G(0)、G(1)的任何初始值,包括非整数值。G(n)包括Lucas和Fibonacci。与进行比较A081067美元对于来自j的奇数偏移-理查德·福伯格2014年11月16日
a(n)=[x^n]((1+3*x+sqrt(1+6*x+5*x^2))/2)^n对于n>=1-彼得·巴拉2015年6月23日
发件人J.M.贝戈,2015年10月28日:(开始)
对于n>0,a(n)=F(n-1)*L(n)+F(2*n+1)-(-1)^n与F(k)=A000045号(k) ●●●●。
对于n>1,a(n)=F(n+1)*L(n)+F(2*n-1)-(-1)^n。
对于n>2,a(n)=5*F(2*n-3)+2*L(n-3)*L(n)+8*(-1)^n。(结束)
对于n>1,a(n)=L(n-2)*L(n+2)-7*(-1)^n-J.M.贝戈2016年2月10日
a(n)=6*F(n-1)*L(n-1=A000045号(n) 和L(n)=A000032号(n) -J.M.贝戈2017年4月21日
a(n)=F(2*n)+2*F(n-1)*L(n)和F(n)=A000045号(n) 和L(n)=A000032号(n) -J.M.贝戈2017年5月1日
例如:exp(4*x/(1+sqrt(5))^2)+exp((1/4)*(1+m2)^2*x)-斯特凡诺·斯佩齐亚2019年8月13日
发件人彼得·巴拉2019年10月14日:(开始)
a(n)=F(2*n+2)-F(2*n-2)=A001906号(n+1)-A001906号(n-1)。
a(n)=迹(M^n),其中M是2X2矩阵[0,1;1,1]^2=[1,1,1]。
因此,高斯同余成立:对于所有素数p和正整数n和k,a(n*p^k)=a(n*p^(k-1))(mod p^ k)。参见Zarelua和Stanley(第5章,例5.2(a)及其解)。
和{n>=1}(-1)^(n+1)/(a(n)+1/a(n))=1/5。
和{n>=1}(-1)^(n+1)/(a(n)+3/(a。
和{n>=1}(-1)^(n+1)/(a(n)+9/。
x*exp(和{n>=1}a(n)*x^/n)=x+3*x^2+8*x^3+21*x^4+。。。o.g.f.是用来的吗A001906号.(结束)
a(n)=n+2+和{k=1..n-1}k*a(n-k)-于晓(音)2020年5月30日
Sum_{n>=1}1/a(n)=A153415号. -阿米拉姆·埃尔达尔2020年11月11日
求和{n>=0}1/(a(n)+3)=(2*sqrt(5)+1)/10(André-Jeannin,1991)-阿米拉姆·埃尔达尔2022年1月23日
a(n)=2*cosh(2*n*arccsch(2))=2*cosh(2*n*asinh(1/2))-彼得·卢什尼2022年5月25日
a(n)=(5/2)*(和{k=-n.n}二项式(2*n,n+5*k))-(1/2)*4^n-格雷格·德累斯顿2023年1月5日
例子
G.f.=2+3*x+7*x^2+18*x^3+47*x^4+123*x^5+322*x^6+843*x^7+-迈克尔·索莫斯2009年8月11日
MAPLE公司
a: =n->(<<2|3>>.<3|1>,<-1|0>^n)[1$2]:序列(a(n),n=0..30)#阿洛伊斯·海因茨2008年7月31日
与(组合):seq(5*fibonacci(n)^2+2*(-1)^n,n=0..26);
数学
a[0]=2;a[1]=3;a[n]:=3a[n-1]-a[n-2];表[a[n],{n,0,27}](*罗伯特·威尔逊v2004年1月30日*)
斐波那契[1+2n]+1/2(-Fibonacci[2n]+LucasL[2n])(*Tesler。萨拉·玛丽·贝尔卡斯特罗,2009年7月4日*)
线性递归[{3,-1},{2,3},50](*斯图尔·舍斯特特2011年11月27日*)
LucasL[范围[0,60,2]](*哈维·P·戴尔2014年9月30日*)
黄体脂酮素
(PARI){a(n)=斐波那契(2*n+1)+斐波那奇(2*n-1)}/*迈克尔·索莫斯,2002年6月23日*/
(PARI){a(n)=2*subst(poltchebi(n),x,3/2)}/*迈克尔·索莫斯2003年6月28日*/
(鼠尾草)[范围(37)内n的lucas_number2(n,3,1)]#零入侵拉霍斯2008年6月25日
(岩浆)[卢卡斯(2*n):n in[0..100]]//文森佐·利班迪2011年4月14日
(哈斯克尔)
a005248 n=a005248_列表!!n个
a005248_list=zipWith(+)(尾部a001519_list)a001519 _ list
--莱因哈德·祖姆凯勒2012年1月11日
交叉参考
囊性纤维变性。A000032号,A002878号(奇数诱导卢卡斯数),A001906号(切比雪夫S(n-1,3)),a(n)=平方(4+5*A001906号(n) ^2),A228842型.
a(n)=A005592号(n) +1个=A004146号(n) +2个=A065034号(n) -1。
的第一个差异A002878号.两两总和A001519号.数组的第一行A103997号.
囊性纤维变性。A153415号,A201157型。还有Lucas(k*n):A000032号(k=1),A014448号(k=3),A056854号(k=4),A001946号(k=5),A087215号(k=6),A087281号(k=7),A087265号(k=8),A087287号(k=9),A065705号(k=10)时,A089772号(k=11),A089775号(k=12)。
关键词
非n,容易的
作者
扩展
来自的其他评论迈克尔·索莫斯2001年6月23日
状态
经核准的
A007895号 n的Zeckendorf表示中的项数(将n写为非连续的不同斐波那契数的总和)。 +10
130
0, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 3, 1, 2, 2, 2, 3, 2, 3, 3, 1, 2, 2, 2, 3, 2, 3, 3, 2, 3, 3, 3, 4, 1, 2, 2, 2, 3, 2, 3, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 3, 4, 4, 1, 2, 2, 2, 3, 2, 3, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 3, 4, 4, 2, 3, 3, 3, 4, 3, 4, 4, 3, 4, 4, 4, 5, 1, 2, 2, 2, 3, 2, 3, 3, 2, 3, 3, 3, 4, 2, 3, 3 (列表图表参考历史文本内部格式)
抵消
0,5
评论
另外,n的Wythoff表示中0(或B)的数量——请参阅Reble链接。另请参阅A135817号用于n>=1的Wythoff表示的参考和链接-沃尔夫迪特·朗2008年1月21日;N.J.A.斯隆2008年6月28日
或者,a(n)是Wythoff的B序列的应用次数A001950号n>=1的唯一Wythoff表示中需要。例如,16=A(B(A(A(B)(1)))=ABAAB=`10110`,因此A(16)=2-沃尔夫迪特·朗2008年1月21日
设M(0)=0,M(1)=1,对于i>0,M。那么序列就是从0到无穷大的j的M(j)的串联Claude Lenormand(Claude.Lenormand(AT)free.fr),2003年12月16日
发件人乔格·阿恩特2012年11月9日:(开始)
设m是n的组成部分按字典顺序排列成奇数部分的列表中的部分数,a(k)=(n-长度(组成部分(k)))/2表示所有k<斐波那契(n)和所有n(参见示例)。
设m是n的组成部分列表中的部分数,以字母顺序将其分为第1部分和第2部分,a(k)=n-长度(组成部分(k))表示所有k<斐波那契(n)和所有n(参见示例)。
A000120号给出了(所有)成分的当量。(结束)
a(n)=A104324号(n)-A213911型(n) ;行长度inA035516号A035516号. -莱因哈德·祖姆凯勒2013年3月10日
a(n)也是求和为n的斐波那契数列的最小数目,与相邻或重复无关-阿兰·沃利2015年4月17日
这是因为序列是次可加的:对于非负整数n,m,a(n+m)<=a(n)+a(m)。参见Stoll链的引理2.1-罗伯特·伊斯雷尔2015年4月17日
发件人米歇尔·德金,2020年3月8日:(开始)
这个序列是无限字母表上的一个同态序列,即(a(n))是同态τ的不动点的字母到字母的投影。
字母表是{0,1,…,j,…}X{0,1},τ由下式给出
τ((j,0))=(j,0)(j+1,1),
τ((j,1))=(j,0)。
字母对字母的映射由第一个坐标上的投影给出:(j,i)->j表示i=0.1。
为了证明这一点,首先注意字母的第二个坐标产生了无限的斐波那契字=A003849号= 0100101001001....
这意味着n和j都有
|tau^n(j,0)|=F(n+2),
其中,|w|表示单词w的长度,以及(F(n))=A000045号是斐波那契数列。
其次,我们需要以下简单但关键的观察。设n的Zeckendorf表示为Z(n)=A014417号(n) 。例如,
Z(0)=0,Z(1)=1,Z(2)=10,Z(3)=100,Z(4)=101,Z(5)=1000。
从Zeckendorf表示的唯一性来看,对于位置i=0,1,。。。,F(n)-1有
Z(F(n+1)+i)=10…0 Z(i),
其中Z(i)加上零,得到总表示长度n-1。
这给出了i=0,1,。。。,F(n)-1表示
a(F(n+1)+i)=a(i)+1。
从第一个观察结果来看,tau^n(j,0)的第一个F(n+1)字母等于tau^{n-1}(j,O),而tau^ n(j、0)的最后一个F(n)字母等于τ^{n-1}(j+1,1)=τ^{n-2}(j+1,0)。
将此与第二次观察结果相结合表明,从(0,0)开始,τ不动点的第一个坐标给出(a(n))。
当然,通过改变字母表(j,0)->2j(j,1)->2j+1,可以获得自然数上的态射τ’,这就产生了态射
τ'(2j)=2j,2j+3,τ'[2j+1)=2j。
从0开始的tau'的不动点是
u=03225254254472544747625。。。
相应的字母对字母映射λ由λ(2j)=j,λ(2 j+1)=j给出。然后λ(u)=(a(n))。
(结束)
参考文献
科尼利乌斯·格瑞特·莱克克尔(Cornelius Gerrit Lekkerkerker)、沃斯泰利·范·纳图里克·盖塔伦(Voorstalling van natuurlijke getallen door een som van getallen van Fibonacci)、西蒙·斯特文(Simon Stevin)29(1952)、190-195。
F.Weinstein,《斐波那契分区》,预印本,1995年。
埃杜亚德·泽肯多夫(Ed douard Zeckendorf),《自然无名代表》,公牛。Soc.罗伊。科学。Liège 41179-1821972年。
链接
Joerg Arndt,计算事项(Fxtbook)第754-756页。
Paul Baird-Smith、Alyssa Epstein、Kristen Flint和Steven J.Miller,Zeckendorf游戏,arXiv:1809.04881[math.NT],2018年。
D.E.Daykin,自然数表示为广义斐波那契数之和,J.伦敦数学。Soc.35(1960)143-160。
米歇尔·德金,基数φ展开的数字和函数的增加点,arXiv:2003.14125[math.CO],2020年。
F.Michel Dekking,Zeckendorf展开式和基phi展开式的位数函数之和《理论计算机科学》(2021)第859卷,70-79页。
达米安·杰米特、皮埃尔·波波里和托马斯·斯托尔,Zeckendorf基和多项式子序列中数字和函数的最大阶复杂度,arXiv:2106.09959[math.NT],2021,见第5页。
C.G.Lekkerkerker,Voorstalling van natuurlijke getallen door een som van getallen van斐波纳契《Stichting Mathematisch Centrum》,Zuivere Wiskunde出版社,1951年。
托马斯·斯托尔,多项式值Zeckendorf数位和的组合构造《拉马努扬日报》2013年11月,第32卷,第2期,第227-243页。
F.V.Weinstein,关于斐波那契分区的注记,arXiv:math/0307150[math.NT],2003-2018年。
配方奶粉
a(n)=A000120号(A003714号(n) )-莱因哈德·祖姆凯勒2005年5月5日
a(n)=A107015号(n)+A107016号(n) -莱因哈德·祖姆凯勒,2005年5月9日
a(n)=A143299号(n+1)-1-菲利普·扎勒德克2016年10月31日
a(n)=A007953号(A014417号(n) )-阿米拉姆·埃尔达尔2023年10月10日
例子
a(46)=a(1+3+8+34)=4。
发件人乔格·阿恩特2012年11月9日:(开始)
将n的组成连接到奇数部分(见注释):
[#]:将(n)组合成奇数部分
[ 0] [ 0] 1 1 1 1 1 1 1 1
[ 1] [ 1] 1 1 1 1 1 3
[ 2] [ 1] 1 1 1 1 3 1
[ 3] [ 1] 1 1 1 3 1 1
[ 4] [ 2] 1 1 1 5
[ 5] [ 1] 1 1 3 1 1 1
[ 6] [ 2] 1 1 3 3
[ 7] [ 2] 1 1 5 1
[ 8] [ 1] 1 3 1 1 1 1
[9][2]1 3 1 3
[10] [2]1 3 3 1
[11] [ 2] 1 5 1 1
[12] [ 3] 1 7
[13] [1]3 1 1 1 1 1
[14] [ 2] 3 1 1 3
[15] [ 2] 3 1 3 1
[16] [2]3 3 1 1
[17] [ 3] 3 5
[18] [ 2] 5 1 1 1
[19] [ 3] 5 3
[20] [ 3] 7 1
将n的成分连接到第1部分或第2部分(见注释):
[#]:a(n)组成为第1部分和第2部分
[ 0] [0] 1 1 1 1 1 1 1
[ 1] [1] 1 1 1 1 1 2
[ 2] [1] 1 1 1 1 2 1
[ 3] [1] 1 1 1 2 1 1
[ 4] [2] 1 1 1 2 2
[ 5] [1] 1 1 2 1 1 1
[ 6] [2] 1 1 2 1 2
[ 7] [2] 1 1 2 2 1
[ 8] [1] 1 2 1 1 1 1
[ 9] [2] 1 2 1 1 2
[10] [2] 1 2 1 2 1
[11] [2]1 2 2 1 1
[12] [3] 1 2 2 2
[13] [1] 2 1 1 1 1 1
[14] [2] 2 1 1 1 2
[15] [2] 2 1 1 2 1
[16] [2] 2 1 2 1 1
[17] [3] 2 1 2 2
[18] [2] 2 2 1 1 1
[19] [3] 2 2 1 2
[20] [3] 2 2 2 1
(结束)
发件人米歇尔·德金,2020年3月8日:(开始)
生成此序列的态射τ的第三次迭代:
τ^3((0,0))=(0,0,1)(1,0)(1,0,1)
=(a(0),0)(a(1),1)(a。(结束)
MAPLE公司
#对于下面的Maple程序(不是最好的程序),B(n)(n>=1)产生n的Zeckendorf表示中的项数。
with(combint):B:=proc(n)local A,ct,m,j:A:=prog(n)局部i:for i,而fibonacci(i)<=n do n-fibonaci(i)end do end proc:ct:=0;m:=n:对于j,当0<A(m)do ct:=ct+1:m:=A(m)end do:ct+1 end proc:0,seq(B(n),n=1。。104);
#Emeric Deutsch公司2010年7月5日
N: =1000:#得到N≤N的a(N)
m: =天花板(对数[(1+sqrt(5))/2](sqert(5)*N)):
Z: =矢量(m):
a[0]:=0:
对于从1到n的n do
如果Z[1]=0,则Z[1]:=1;q: =1;
否则Z[2]:=1;Z[1]:=0;q: =2;
fi;
而Z[q+1]=1 do
Z[q]:=0;
Z[q+1]:=0;
Z[q+2]:=1;
q: =q+2;
日期:
a[n]:=加(Z[i],i=1..m);
日期:
序列(a[n],n=0..n)#罗伯特·伊斯雷尔2015年4月17日
#备选方案
读取(“转换”):
A007895号:=进程(n)
重量(A003714号(n) );
结束进程:
序列(A007895号(n) ,n=0..10)#R.J.马塔尔,2020年9月22日
数学
zf[n_]:=(k=1;ff={};While[(fi=Fibonacci[k])<=n,AppendTo[ff,fi];k++];下降[ff,1]);zeckRep[n_]:=如果[n==0,0,r=n;s={};fr=zf[n];当[r>0时,lf=Last[fr];如果[lf<=r,r=r-lf;PrependTo[s,lf]];fr=下降[fr,-1]];s] ;zeckRepLen[n_]:=长度[zeckRep[n]];表[zeckRepLen[n],{n,0,104}](*Jean-François Alcover公司2011年9月27日*)
数字计数[Select[Range[0,1000],BitAnd[#,2#]==0&],2,1](*Jean-François Alcover公司2018年1月25日*)
表[Length[DeleteCases[NestWhileList[#-Fibonacci[Floor[Log[Sqrt[5]*#+3/2]/Log[GoldenRatio]]&,n,#>1&],0]],{n,0,143}](*阿隆索·德尔·阿特2019年5月14日*)
黄体脂酮素
(PARI)a(n,mx=0)=如果(n<4,n>0,if(!mx,while(fibonacci(mx)<n,mx++));而(斐波那契(mx)>n,mx-);1+a(n-fibonacci(mx),mx-2)\\查尔斯·格里特豪斯四世2013年2月14日
(PARI)a(n)=如果(n<4,n>0,my(k=2,s,t);而(fibonacci(k++)<=n,);而(k&&n,t=fibonacci(k);如果(t<=n,n-=t;s++);k——);s)\\查尔斯·格里特豪斯四世2015年9月2日
(哈斯克尔)
a007895=长度。a035516_低--莱因哈德·祖姆凯勒2013年3月10日
(Python)
从sympy导入fibonacci
定义a(n):
k=0
x=0
当n>0时:
k=0
而斐波那契(k)<=n:k+=1
x+=10**(k-3)
n-=斐波那契(k-1)
返回str(x).count(“1”)
打印([范围(101)中n的a(n)])#因德拉尼尔·戈什2017年6月9日
交叉参考
囊性纤维变性。A135817号(Wythoff表示的长度),A135818号(Wythoff表示中的1(或A)个数)。
记录位置在A027941号.
关键词
非n,容易的,改变
作者
Felix Weinstein(wain(AT)ana.unibe.ch)和克拉克·金伯利
扩展
编辑人N.J.A.斯隆2008年6月27日,根据R.J.马塔尔唐·雷布尔
状态
经核准的
A001611号 a(n)=斐波那契(n)+1。
(原名M0288 N0103)
+10
74
1, 2, 2, 3, 4, 6, 9, 14, 22, 35, 56, 90, 145, 234, 378, 611, 988, 1598, 2585, 4182, 6766, 10947, 17712, 28658, 46369, 75026, 121394, 196419, 317812, 514230, 832041, 1346270, 2178310, 3524579, 5702888, 9227466, 14930353, 24157818, 39088170, 63245987, 102334156 (列表图表参考历史文本内部格式)
抵消
0,2
评论
a(0)=1,a(1)=2,则取最大数,使得三角形可以用三个连续项作为边来构造-阿玛纳斯·穆尔西2003年6月3日
a(n+2)=a^(n)B(1),n>=0,含Wythoff互补a(n)的成分:=A000201号(n) 和B(n)=A001950号(n) 序列。请参阅下面的W.Lang链接A135817号用于数字的Wythoff表示(A为1,B为0,参数1省略)。例如,2=`0`,3=`10`,4=`110`,6=`1110`。。。,Wythoff代码。
第一个差序列是斐波那契序列(A000045号)罗兰·施罗德(florola(AT)gmx.de),2010年8月5日
2和3是这个序列中唯一的素数。
a(n)是可以唯一求解的1Xn个非四边形谜题的数量。请参见A242876个用于字谜定义-利奥庄园2022年1月23日
参考文献
G.Everest、A.van der Poorten、I.Shparlinski和T.Ward,《递归序列》,美国。数学。Soc.,2003年;特别见第255页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
文森佐·利班迪,n=0..250时的n、a(n)表
安德烈·阿辛诺夫斯基(Andrei Asinowski)、西里尔·班德利尔(Cyril Banderier)和瓦莱丽·罗特纳(Valerie Roitner),具有几种禁止模式的格路径的生成函数, (2019).
K.-W.Chen,移位斐波那契序列中的最大公因子,J.国际顺序。14(2011)第11.4.7号。
Massimiliano Fasi和Gian Maria Negri Porzio,归一化波西米亚上Hessemberg矩阵的行列式曼彻斯特大学(英格兰,2019年)。
马丁·格里菲斯,关于一类迭代自合成矩阵《整数序列杂志》,18(2015),#15.11.8。
R.K.Guy和N.J.A.Sloane,通信, 1988.
Fumio Hazama,旋律空间的图形谱,离散。数学。,311 (2011), 2368-2383. 见表5.1。
INRIA算法项目,组合结构百科全书402
多夫·贾登,递归序列1966年,耶路撒冷莱马特马提卡河。[注释扫描副本]见第97页。
N.S.Mendelsohn,有限位移排列、加拿大。数学。公牛。,4 (1961), 29-38.
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975【math.NT】,2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
常系数线性递归的索引项,签名(2,0,-1)。
配方奶粉
G.f.:(1-2*x^2)/(1-2*x+x^3)。
a(n)=2*a(n-1)-a(n-3)-塔尼亚·霍瓦诺娃2007年7月13日
a(0)=1,a(1)=2,a(n)=a(n-2)+a(n-1)-1。
F(4*n)+1=F(2*n-1)*L(2*n+1);F(4*n+1)+1=F(2*n+1”)*L(2*n);F(4*n+2)+1=F(2*n+2)*L(2*n);F(4*n+3)+1=F(2*n+1)*L(2*n+2),其中F(n)=斐波那契(n),L(n)=Lucas(n)-R.K.盖伊2003年2月27日
a(1)=2;a(n+1)=楼层(a(n)*(sqrt(5)+1)/2)罗兰·施罗德(florola(AT)gmx.de),2010年8月5日
a(n)=Sum_{k=0..n+1}斐波那契(k-3)-埃伦·梅特卡夫2019年4月15日
MAPLE公司
A001611号:=-(-1+2*z**2)/(z-1)/(z**2+z-1)#西蒙·普劳夫在他1992年的论文中
与(组合):seq((fibonacci(n)+1),n=0..35);
数学
a[0]=1;a[1]=2;a[n]:=a[n]=a[n-2]+a[n-1]-1;表[a[n],{n,0,40}]
斐波那契[Range[0,50]]+1(*哈维·P·戴尔2011年3月23日*)
黄体脂酮素
(PARI)a(n)=斐波那契(n)+1\\查尔斯·格里特豪斯四世2011年7月25日
(Magma)[斐波那契(n)+1:n在[1.37]中]//布鲁诺·贝塞利2011年7月26日
(哈斯克尔)
a001611=(+1)。阿000045
a001611_list=1:2:映射(减去1)
(zipWith(+)a001611_list$tail a001611_list)
--莱因哈德·祖姆凯勒2013年7月30日
交叉参考
囊性纤维变性。A000045号,1972年,A097281号.
关键词
非n,容易的,听到
作者
状态
经核准的
A027941号 a(n)=斐波那契(2*n+1)-1。 +10
72
0, 1, 4, 12, 33, 88, 232, 609, 1596, 4180, 10945, 28656, 75024, 196417, 514228, 1346268, 3524577, 9227464, 24157816, 63245985, 165580140, 433494436, 1134903169, 2971215072, 7778742048, 20365011073, 53316291172, 139583862444, 365435296161, 956722026040 (列表图表参考历史文本内部格式)
抵消
0,3
评论
T(2n+1,n+1),T由A027935号也是逆Stolarsky数组的第一行。
数组的第三对角线由T(i,1)=T(1,j)=1,T(i、j)=Max(T(i-1,j;T(i-1,j-1)+T(i,j-1-Benoit Cloitre公司,2003年8月5日
长度为2(n+1)的Schroeder路径的数量,正好有一个向上台阶,从偶数高度开始(Schroederpath是一个从(0,0)开始,在x轴上的一个点结束的晶格路径,仅由台阶U=(1,1)(向上台阶)、D=(1,-1)(向下台阶)和H=(2,0)(水平台阶)组成,永远不会低于x轴)。Schroeder路径由较大的Schroede数计算(A006318号). 例如:a(1)=4,因为在长度为4的六条Schroeder路径中,只有路径(U)HD、(U)UDD、H(U)D、(U-Emeric Deutsch公司2004年12月19日
还有:最小数,不可写为少于n个正斐波那契数的和。例如,a(5)=88,因为它是需要至少5个斐波那契数的最小数:88=55+21+8+3+1-约翰·克莱斯,2005年4月19日迈克·斯佩纳,2023年9月19日]通常,a(n)是n个正斐波那契数列的和,作为a(n)=sum_{i=1..n}A000045号(2*i)。请参见A001076号当负斐波那契数可以包含在总和中时-迈克·斯佩纳2023年9月24日
除第一项外,数字a(n)在求和到n所需的斐波那契数字数量中创造了新的记录。顺序中记录的位置A007895号. -拉尔夫·斯蒂芬2005年5月15日
连续极值花瓣弯曲β(n)=a(n-2)。参见K.Stephenson的Rodin和Sullivan的环引理,《圆填充导论》(剑桥大学出版社,2005年),第73-74和318-321页大卫·W·坎特雷尔(DWCantrell(AT)sigmaxi.net)
a(n+1)=AAB^(n)(1),n>=1,含Wythoff互补a(n)的成分:=A000201号(n) 和B(n)=A001950号(n) 序列。请参阅下面的W.Lang链接A135817号用于数字的Wythoff表示(A为1,B为0,参数1省略)。例如,4=`110`,12=`1100`,33=`11000`,88=`110000`。。。,Wythoff代码。AA(1)=1=a(1),但由于唯一性原因,在Wythoff代码中1=a(1)-N.J.A.斯隆2008年6月29日
以n开头。每个n生成一个子列表{n-1,n-1,n-2,..,1}。每个子列表的每个元素也会生成一个子列表。在所有术语中添加数字。例如,3->{2,2,1}和2->{1,1},因此a(3)=3+2+2+1+1+1=1=12-乔恩·佩里2012年9月1日
对于n>0:使Zeckendorf二进制表示的内积及其逆表示等于n的最小数:A216176号(a(n))=n,另见A189920号. -莱因哈德·祖姆凯勒2013年3月10日
此外,数字m使得5*m*(m+2)+1是一个正方形-布鲁诺·贝塞利2014年5月19日
此外,跨越整数初始区间的权重为n的多集的非空子多集的数量(参见第二个示例)-古斯·怀斯曼2015年2月10日
发件人罗伯特·K·莫尼奥特2020年10月4日:(开始)
包括a(-1):=0,连续项(a(n-1),a(n))=(u,v)或(v,u)给出双曲线u^2-u+v^2-v-4*u*v=0上的所有点,两个坐标均为非负整数。注意,这源于用马尔可夫三元组(1,斐波那契(2n-1),斐波纳契(2n+1))来标识(1,u+1,v+1)。请参见A001519号(Robert G.Wilson于2005年10月5日发表评论,Wolfdieter Lang于2015年1月30日发表评论)。
设T(n)表示第n个三角形数。如果i,j是上述序列的任意两个连续元素,则(T(i-1)+T(j-1))/T(i+j-1)=3/5。(结束)
参考文献
R.C.Alperin,非线性递归及其与切比雪夫多项式的关系,Fib。问:58:2(2020),140-142。
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,同上。12。
链接
Russ Euler和Jawad Sadek,问题B-912《基本问题和解决方案》,《斐波纳契季刊》,第39卷,第1期(2001年),第85页;从乘积到和《B-912问题的解决方案》,查尔斯·库克著,同上,第39卷,第5期(2001年),第468-469页。
克拉克·金伯利,Interspessions公司.
克拉克·金伯利,间隙和分散《美国数学学会学报》,117(1993)313-321。
Ioana-Claudia Lazér,t-一致单纯复形中的Lucas序列,arXiv:1904.06555[math.GR],2019年。
R.J.Mathar,用矩形瓷砖铺设矩形区域:榻榻米和非榻榻米瓷砖,arXiv:1311.6135[math.CO],2013,表60(加倍)。
路易斯·梅迪纳和阿明·斯特劳布,关于多重无穷对数压缩性《组合数学年鉴》,第20卷,第1期(2016年),第125-138页;arXiv预印本,arXiv:1405.1765[math.CO],2014;预印本, 2014.
LászlóNémeth,双曲Pascal金字塔,arXiv:1511.02067[math.CO],2015(表1的第二行是3*a(n-2))。
LászlóNémeth,空间H^2×R中的帕斯卡金字塔,arXiv:1701.06022[math.CO],2016年。参见第10页表1中的bn。
N.J.A.斯隆,经典序列.
常系数线性递归的索引项,签名(4,-4,1)。
配方奶粉
a(n)=和{i=1..n}二项式(n+i,n-i)-Benoit Cloitre公司,2002年10月15日
通用公式:和{k>=1}x^k/(1-x)^(2*k+1)-Benoit Cloitre公司2003年4月21日
a(n)=和{k=1..n}F(2*k),即A001906号. -Benoit Cloitre公司2003年10月27日
a(n)=Sum_{k=0..n-1}U(k,3/2)=Sum _{k=0..n-1}S(k,3)=A001906号(k+1)-保罗·巴里2003年11月14日
G.f.:x/((1-x)*(1-3*x+x^2))=x/(1-4*x+4*x^2-x^3)。
a(n)=4*a(n-1)-4*a(n-2)+a(n-3),其中n>=2,a(-1)=0,a(0)=0、a(1)=1。
a(n)=3*a(n-1)-a(n-2)+1,其中n>=1,a(-1)=0,a(0)=0。
a(n)=和{k=1..n}F(k)*L(k),其中L(k)=卢卡斯(k)=A000032号(k) =F(k-1)+F(k+1)-亚历山大·阿达姆楚克2007年5月18日
a(n)=2*a(n-1)+(Sum_{k=1..n-2}a(k))+n-乔恩·佩里2012年9月1日
总和{n>=1}1/a(n)=3-φ,其中φ=1/2*(1+sqrt(5))是黄金比率。相邻项r(n):=a(n)/a(n-1)的比值满足n>=2的递推关系r(n+1)=(4*r(n-彼得·巴拉2013年12月5日
a(n)=S(n,3)-S(n-1,3)-1,n>=0,使用切比雪夫S多项式(参见A049310型),其中S(-1,x)=0-沃尔夫迪特·朗2014年8月28日
a(n)=-1+(2^(-1-n-科林·巴克2016年6月3日
例如:(sqrt(5)*sinh(sqert(5)*x/2)+5*cosh(sqrt(5)*1x/2))*exp(3*x/2)/5-exp(x)-伊利亚·古特科夫斯基2016年6月3日
a(n)=Sum_{k=0..n}二项式(n+1,k+1)*Fibonacci(k)-弗拉基米尔·克鲁奇宁2016年10月14日
a(n)=和{k=0..n-1}和{i=0..n-1}C(k+i+1,k-i)-韦斯利·伊万·赫特2017年9月21日
当n>1时,a(n)*a(n-2)=a(n-1)*(a(n-1)-1)-罗伯特·K·莫尼奥2020年8月23日
a(n)=和{k=1..n}C(2*n-k,k)-韦斯利·伊万·赫特2020年12月22日
a(n)=和{k=1..2*n+2}(-1)^k*Fibonacci(k)-彼得·巴拉,2021年11月14日
a(n)=(2*cosh((1+2*n)*arccsch(2)))/sqrt(5)-1-彼得·卢什尼2021年11月21日
a(n)=F(n+(n mod 2))*L(n+1-(n mod2)),其中L(n)=A000032号(n) 和F(n)=A000045号(n) (Euler和Sadek,2001)-阿米拉姆·埃尔达尔2022年1月13日
例子
a(5)=88=2*33+12+4+1+5。a(6)=232=2*88+33+12+4+1+6-乔恩·佩里2012年9月1日
a(4)=33统计最后一行的所有非空子多重集:[1][2][3][4]、[11][12][13][14][22][23][24][24][23][24][33][34]、[111][112][113][122][123][123][124][133][134][222][223][234]、[1111][11122][11223][1234][1234]-古斯·怀斯曼2015年2月10日
MAPLE公司
与(组合):seq(fibonacci(2*n+1)-1,n=1..27)#Emeric Deutsch公司2004年12月19日
a: =n->和(二项式(n+k+1,2*k),k=0..n):序列(a(n),n=-1..26)#零入侵拉霍斯2007年10月2日
数学
表[Fibonacci[2*n+1]-1,{n,0,17}](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2008年7月21日*)
线性递归[{4,-4,1},{0,1,4},40](*哈维·P·戴尔2021年8月17日*)
黄体脂酮素
(岩浆)[斐波那契(2*n+1)-1:n in[0.30]]//文森佐·利班迪2011年4月18日
(PARI)a(n)=斐波那契(2*n+1)-1\\查尔斯·格里特豪斯四世2012年11月20日
(PARI)concat(0,Vec(x/((1-x)*(1-3*x+x^2))+O(x^40))\\科林·巴克2016年6月3日
(哈斯克尔)
a027941=(减去1)。a000045。(+ 1) . (* 2)
--莱因哈德·祖姆凯勒2013年3月10日
(最大值)
a(n):=总和(二项式(n+1,k+1)*fib(k),k,0,n)/*弗拉基米尔·克鲁奇宁2016年10月14日*/
交叉参考
与n上Fibonacci(k*n)的部分和有关:A000071号,A099919号,A058038型,A138134号,A053606号; 这个序列是k=2的情况。
囊性纤维变性。A212336号对于更多具有类型1/(1-k*x+k*x^2-x^3)的g.f.的序列。
囊性纤维变性。A000225号(子列表连接)。
囊性纤维变性。258993英镑(行总和,n>0),A000967号.
关键词
非n,容易的,美好的
作者
扩展
来自的更多条款詹姆斯·塞勒斯2000年9月8日
保罗·巴里2003年11月14日的公式,对偏移量0和Chebyshev多项式的索引链接进行了递归和g.f.校正沃尔夫迪特·朗2014年8月28日
状态
经核准的
A317208型 n的Wythoff表示:另一种表示方式A189921号. +10
11
0, 1, 2, 12, 112, 22, 1112, 212, 122, 11112, 2112, 1212, 1122, 222, 111112, 21112, 12112, 11212, 2212, 11122, 2122, 1222, 1111112, 211112, 121112, 112112, 22112, 111212, 21212, 12212, 111122, 21122, 12122, 11222, 2222, 11111112, 2111112, 1211112, 1121112 (列表图表参考历史文本内部格式)
抵消
0,3
评论
这是n在A000201号,A001950号“威瑟夫”表T。
让T表示以下三行表,其行为n,A=A000201号(n) ,B=A001950号(n) :
n: 1.2.4.5.6.7.8.9。。。
A: 1 3 4.6.9 11 12 14。。。
B: 2 5 7 10 13 15 18 20 23。。。
设置a(0)=0。对于n>0,在表的A行和B行中找到n,并指出如何从第1列开始到达该条目。例如,18=B(7)=B(B(3))=B。
这是Lang(1996)和A189921号.
参考文献
沃尔夫迪特·朗(Wolfdieter Lang),《Wythoff和Zeckendorf对数字的表示是等价的》(The Wythof and The Zeckenderf representations of numbers are equivalent),载于G.E.Bergum et al.(edts.)《斐波那契数的应用》(Application of Fibonacci numbers)第6卷,克卢沃(Kluwer。
链接
拉尔斯·布隆伯格,n=0..10000时的n,a(n)表
沃尔夫迪特·朗,Wythoff和Zeckendorf对数字的表示是等价的,见G.E.Bergum等人(编辑)《斐波那契数的应用》第6卷,Kluwer,Dordrecht,1996年,第319-337页。[经作者许可,更正了扫描件。]
数学
z[n_]:=楼层[(n+1)*黄金比率]-n-1;h[n]:=z[n]-z[n-1];w[n_]:=模[{m=n,zm=0,hm,s={}},而[zm!=1,hm=h[m];附录[s,hm];如果[hm==1,zm=z[m],zm=z[z[m]]];m=zm];s] ;a[n_]:=从数字[ReplaceAll[w[n],{0:>2}]];a[0]=0;数组[a,100,0](*阿米拉姆·埃尔达尔2023年7月1日*)
交叉参考
囊性纤维变性。189921年,A135817号(长度)。
另请参阅A317207型.
囊性纤维变性。A000201号,A001950号.
关键词
非n,基础
作者
N.J.A.斯隆,2018年8月9日
扩展
a(23)及以上拉尔斯·布隆伯格,2018年8月11日
状态
经核准的
A001612号 当n>1时,a(n)=a(n-1)+a(n-2)-1,a(0)=3,a(1)=2。
(原名M0974 N0364)
+10
9
3, 2, 4, 5, 8, 12, 19, 30, 48, 77, 124, 200, 323, 522, 844, 1365, 2208, 3572, 5779, 9350, 15128, 24477, 39604, 64080, 103683, 167762, 271444, 439205, 710648, 1149852, 1860499, 3010350, 4870848, 7881197, 12752044, 20633240, 33385283, 54018522 (列表图表参考历史文本内部格式)
抵消
0,1
评论
a(n+3)=a^(n)B^(2)(1),n>=0,含Wythoff互补a(n)的成分:=A000201号(n) 和B(n)=A001950号(n) 序列。请参阅下面的W.Lang链接A135817号用于数字的Wythoff表示(A为1,B为0,参数1省略)。例如,5=`00`,8=`100`,12=`1100`。。。,Wythoff代码。
发件人Petros Hadjicostas公司2017年1月11日:(开始)
a(n)是由零和避开模式001(或等效地,模式110)的一个零组成的循环序列的数目,前提是圆上的零和一的位置是固定的。考虑到这个序列,这很容易证明A000071号(n+3)是长度为n的二进制零位字的数目,它避开了模式001,并且a(n)=A000071号(n+3)-2*A000071号(n) 。(从所有避免001的零一二进制序列集合中,减去以1开头、以00结尾的序列,以及以01开头、以0结尾的序列。)
对于n=1,2,数字a(n)仍然给出了由零和一组成的循环序列的数量,这些零和一避开了模式001(前提是零和一在圆上的位置是固定的),即使我们假设序列在圆上绕着自己。例如,当01环绕自身时,它将变为01010…,并且它从不包含模式001。(结束)
对于n>=3,a(n)也是n+1节点上轮图中独立顶点集和顶点覆盖的数量-埃里克·韦斯特因,2017年3月31日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Nazim Fatès、Biswanath Sethi、Sukanta Das、,完全异步更新ECA的可逆性:递归观点,预印本,2017年。
马丁·格里菲斯,关于一类迭代自合成矩阵《整数序列杂志》,18(2015),#15.11.8。
Fumio Hazama,旋律空间的图形谱,离散。数学。,311 (2011), 2368-2383. 见表5.2。
马丁·赫申德、彼得·约根森,A类高等Auslander代数的高宽子范畴的分类,arXiv:2002.01778[math.RT],2020年。
多夫·贾登,递归序列1966年,耶路撒冷莱马特马提卡河。[注释扫描副本]见第97页。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975【math.NT】,2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
埃里克·魏斯坦的数学世界,独立顶点集
埃里克·魏斯坦的数学世界,顶点覆盖
埃里克·魏斯坦的数学世界,车轮图表
常系数线性递归的索引项,签名(2,0,-1)。
配方奶粉
G.f.:(3-4*x)/((1-x)*(1-x-x^2))。
a(n)=a(n-1)+a(n-2)-1。
a(n)=A000032号(n) +1。
a(n)=A000071号(n+3)-2*A000071号(n) -Petros Hadjicostas公司2017年1月11日
例子
a(3)=5,因为以下长度为3的循环序列避免了模式001:000011101110111-Petros Hadjicostas公司2017年1月11日
MAPLE公司
A001612号:=-(-2+3*z**2)/(z-1)/(z**2+z-1);#推测者西蒙·普劳夫在他1992年的论文中;给出除开头3以外的序列
数学
连接[{b=3},a=0;表[c=a+b-1;a=b;b=c,{n,100}]](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2011年3月15日*)
表[Fibonacci[n]+斐波纳契[n-2]+1,{n,20}](*埃里克·韦斯特因2017年3月31日*)
线性递归[{2,0,-1},{3,2,4},20]](*埃里克·韦斯特因2017年3月31日*)
系数列表[级数[(3-4 x)/(1-2 x+x^3),{x,0,20}],x](*埃里克·韦斯特因2017年9月21日*)
黄体脂酮素
(PARI)a(n)=斐波那契(n+1)+斐波那奇(n-1)+1
(哈斯克尔)
a001612 n=a001612_列表!!n个
a001612_list=3:2:(映射(减去1)$
zipWith(+)a001612_llist(尾部a001612_list)
--莱因哈德·祖姆凯勒2013年5月26日
交叉参考
囊性纤维变性。A000032号,A000071号,A274017号.
关键词
非n,容易的,听到
作者
扩展
来自的其他评论迈克尔·索莫斯2000年6月1日
状态
经核准的
A189921号 自然数的Wythoff表示。 +10
9
1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0 (列表图表参考历史文本内部格式)
抵消
1
评论
此数组的行长度序列为A135817号.
有关n的Wythoff表示,请参阅W.Lang参考。
Wythoff互补序列为A(n):=A000201号(n) 和B(n)=A001950号(n) ,n>=1。n=1的Wythoff表示是A(1),对于n>=2,有一个唯一的表示,即A序列或B序列的组合应用于B(1)=2。例如,n=4表示A(A(B(1))),写为AAB或`110`,或此处写为1,1,0,即A为1,B为0。
1的Wythoff轨道(总是从B(1)开始,应用任何数量的A-或B-序列)只产生一次n>1的每个数。这将为n>1生成一个二进制Wythoff代码,始终以0结尾(对于B(1))。
参考文献
沃尔夫迪特·朗(Wolfdieter Lang),《Wythoff和Zeckendorf对数字的表示是等价的》(The Wythof and The Zeckenderf representations of numbers are equivalent),载于G.E.Bergum et al.(edts.)《斐波那契数的应用》(Application of Fibonacci numbers)第6卷,克卢沃(K。[参见A317208型链接。]
链接
阿米拉姆·埃尔达尔,n=1时的n,a(n)表。.9415(前1000行)
克拉克·金伯利,Zeckendorf阵列等于Wythoff阵列《斐波纳契季刊》第33期(1995年2月)第3-8页。
沃尔夫迪特·朗,n=1…150的Wythoff表示。
配方奶粉
第n行的条目,n>=1,由W(n)给出,使用W.Lang参考第335页给出的算法进行计算。1用于Wythoff的A序列,0用于B序列。
例子
n=1:1;
n=2:0;
n=3:1,0;
n=4:1,1,0;
n=5:0,0;
n=6:1、1、1和0;
n=7:0,1,0;
n=8:1,0,0;
...
1=A(1);2=B(1),3=A(B(1,
5=B(B(1)),6=A(A(A,
8=A(B(B(1)))。。。
数学
z[n_]:=楼层[(n+1)*黄金比率]-n-1;h[n]:=z[n]-z[n-1];w[n_]:=模[{m=n,zm=0,hm,s={}},而[zm!=1,hm=h[m];附录[s,hm];如果[hm==1,zm=z[m],zm=z[z[m]]];m=zm];s] ;w[0]=0;表[w[n],{n,1,25}]//扁平(*阿米拉姆·埃尔达尔2023年7月1日*)
交叉参考
请参见A317208型用于另一种编码;也可以链接到已扫描的W.Lang文章并进行更正。
囊性纤维变性。A135817号(长度),A189920号(泽肯多夫)。
关键词
非n,容易的,标签,基础
作者
沃尔夫迪特·朗,2011年6月12日
状态
经核准的
A200648号 n的Stolarsky表示的长度。 +10
9
1, 1, 2, 2, 3, 3, 3, 4, 3, 4, 4, 4, 5, 4, 4, 5, 4, 5, 5, 5, 6, 4, 5, 5, 5, 6, 5, 5, 6, 5, 6, 6, 6, 7, 5, 5, 6, 5, 6, 6, 6, 7, 5, 6, 6, 6, 7, 6, 6, 7, 6, 7, 7, 7, 8, 5, 6, 6, 6, 7, 6, 6, 7, 6, 7, 7, 7, 8, 6, 6, 7, 6, 7, 7, 7, 8, 6, 7, 7, 7, 8, 7, 7, 8, 7, 8, 8 (列表图表参考历史文本内部格式)
抵消
1,3
评论
有关n的Stolarsky表示,请参阅C.Mongoven链接。
链接
阿米拉姆·埃尔达尔,n=1..10000时的n,a(n)表
凯西·蒙戈文,Stolarsky表示的描述.
配方奶粉
a(n)=A200649号(n)+A200650型(n) -米歇尔·马库斯2023年3月14日
例子
19的斯托拉尔斯基表示为11101。长度为5。因此a(19)=5。
数学
stol[n_]:=stol[n]=如果[n==1,{},如果[n!=Round[Round[n/GoldenRatio]*GoldenRatio],连接[stol[Floor[n/GordenRatio^2]+1],{0}],连接[stol[Round[n/GodenRatio]],{1}]];
a[n_]:=如果[n==1,1,长度[stol[n]]];数组[a,100](*阿米拉姆·埃尔达尔2023年7月7日*)
黄体脂酮素
(PARI)stol(n)={my(phi=quadgen(5));如果(n==1,[],如果(n!=round(round(n/phi)*phi),concat
a(n)=如果(n==1,1,#stol(n))\\阿米拉姆·埃尔达尔2023年7月7日
交叉参考
关键词
非n,基础
作者
凯西·蒙戈文2011年11月19日
扩展
来自的更多条款阿米拉姆·埃尔达尔2023年7月7日
状态
经核准的
第页12

搜索在0.034秒内完成

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

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

上次修改时间:2024年4月19日18:58 EDT。包含371798个序列。(在oeis4上运行。)