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

 

标志
提示
(来自的问候整数序列在线百科全书!)
2015年5月 a(n)=a(n-1)+a(n-2)+1,其中a(0)=a。
(原名M2453 N0974)
37
1, 1, 3, 5, 9, 15, 25, 41, 67, 109, 177, 287, 465, 753, 1219, 1973, 3193, 5167, 8361, 13529, 21891, 35421, 57313, 92735, 150049, 242785, 392835, 635621, 1028457, 1664079, 2692537, 4356617, 7049155, 11405773, 18454929, 29860703, 48315633, 78176337 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
由Segre超椭圆构造的2阶差集。
有时称为莱昂纳多数字-乔治·波拉德2008年1月2日
a(n)是n阶斐波那契树中的节点数。n阶斐波那契树(n>=2)是一个完整的二叉树,其左子树是n-1阶斐波纳契树,右子树是n-2阶斐波那契树;顺序为0和1的每个斐波那契树都定义为一个节点(参见Knuth参考,第417页)-Emeric Deutsch公司2010年6月14日
索引为斐波那契数的奇数:奇数(Fib(k))-卡米娜·苏里亚诺2010年10月21日
这是序列家族[A,b:c,d:k]中的序列A(1,1;1,1;1),由加里·德特利夫斯,并在下文给出的西朗链接中被视为A(A,b;c,d;k)-沃尔夫迪特·朗2010年10月17日
通常,在带有签名(c,d)的Horadam序列的每个连续项中添加一个常数将导致带有签名(c+1,d-c,-d)的三阶递归-加里·德特利夫斯2023年2月1日
参考文献
E.W.Dijkstra,“斐波那契数和列奥纳多数”,1981年7月私下流传。
E.W.Dijkstra,“平滑排序,原位排序的替代方法”,《计算机编程科学》,1(3):223-2331982年。
D.E.Knuth,《计算机编程的艺术》,第3卷,第2版,Addison-Wesley,Reading,马萨诸塞州,1998年,第417页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
J.Ziegenbalg,Algorithmen,Spektrum Akademischer Verlag,1996年,第172页。
链接
Paula M.M.C.Catarino和Anabela Borges,关于莱昂纳多数字《科美尼亚大学数学学报》(2019年),第1-12页。
P.Catarino和A.Borges,关于不完全Leonardo数的注记,整数20A(2020)A43。
R.Evans、H.Hollmann、C.Krattenthaler和Q.Xiang,循环差集的高斯和、雅可比和和p秩J.Combina.理论系列。A、 87.1(1999),74-119。
R.Evans、H.Hollmann、C.Kratetihaler和Q.Xiang,对“高斯和、雅可比和和和p-秩……”的补充
Taras Goy和Mark Shattuck,具有广义Leonardo数项的Toeplitz-Hessenberg矩阵的行列式,安。数学。Silesianae(2023年)。见第2页。
Y.Horibe,斐波那契树的熵视图《斐波纳契季刊》,第20期,第2期,1982年,第168-178页。
INRIA算法项目,组合结构百科全书1019
卡尔曼·利普泰(Kálmán Liptai)、拉兹洛·内梅特(Lászlónémeth)、塔马斯·萨卡奇(Tamás Szakács)和拉兹洛夫·萨莱,关于某些Fibonacci表示,arXiv:2403.15053[math.NT],2024。见第8页。
萨阿德·姆奈姆,河内塔上的简单变化以指导归纳法的递归和证明研究2019年,纽约市立大学亨特学院计算机科学系。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
戴安娜·萨文和艾利夫·谭,关于与Leonardo四元数相关的伴随序列:在有限域上的应用,arXiv:2403.01592[math.CO],2024。见第2页。
D.歌手,线性递归的几个反例和问题第2部分,纤维。夸脱。8 (1970), 264-267.
Elif Tan和Ho-Hon Leung,关于莱昂纳多p-数,《整数》(2023)第23卷,#A7。
Bibhu Prasad Tripathy和Bijan Kumar Patel,广义斐波那契数列和列奥纳多数列的共同值,J.国际顺序。(2023)第26卷,第23.6.2条。
Q.Xiang,具有两级自相关函数的平衡二元序列,IEEE传输。通知。理论44(1998),3153-3156。
杜勒亚穆尔,关于高斯-莱昂纳多混合多项式《对称》(2023)第15卷,第7期,1422年。
常系数线性递归的索引项,签名(2,0,-1)。
公式
a(n)=2*Fibonacci(n+1)-1=A006355号(n+2)-1-理查德·奥尔勒顿2002年3月22日
G.f.:(1-x+x^2)/(1-2x+x^3)=2/(1-x-x^2)-1/(1-x)。[推测者西蒙·普劳夫在他1992年的论文中;这一点很容易得到验证。]
a(n)=(2/sqrt(5))*((1+sqrt(5))/2)^(n+1)-2/sqrt(5)*(1-sqrt(5))/2)^(n+1)-1。
a(n+1)/a(n)渐近于Phi=(1+sqrt(5))/2-乔纳森·沃斯邮报2005年5月26日
对于n>=2,a(n+1)=上限(Phi*a(n))-富兰克林·T·亚当斯-沃特斯2009年9月30日
a(n)=和{k=0..n+1}A109754号(n-k+1,k)-和{k=0..n}A109754号(n-k,k)=和{k=0..n+1}A101220标准(n-k+1,0,k)-和{k=0..n}2012年1月20日(n-k,0,k)-罗斯·拉海伊2006年5月31日
a(n)=A000071号(n+3)-A000045号(n) ●●●●-弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2009年10月13日
a(n)=斐波那契(n-1)+斐波那奇(n+2)-1-零入侵拉霍斯,2008年1月31日,更正人R.J.马塔尔2010年12月17日
a(n)=2*a(n-1)-a(n-3);a(0)=1,a(1)=1、a(2)=3-哈维·P·戴尔2012年8月7日
例如:2*exp(x/2)*(5*cosh(sqrt(5)*x/2)+sqrt-斯特凡诺·斯佩齐亚2024年1月23日
例子
a(7)=奇数(F(7))=奇数(8)=15-卡米娜·苏里亚诺2010年10月21日
MAPLE公司
L:=1,3:对于从3到40的i,dol:=nops([L]):L:=L,op(L,[L];
2015年5月:=(1-z+z**2)/(z-1)/(z**2+z-1)#西蒙·普劳夫在他1992年的论文中
与(组合):seq(fibonacci(n-1)+fibonaci(n+2)-1,n=0..40)#零入侵拉霍斯,2008年1月31日
数学
联接[{1,3},表[a[1]=1;a[2]=3;a[i]=a[i-1]+a[i-2]+1,{i,3,40}]]
表[2*Fibonacci[n+1]-1,{n,0,40}](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2009年10月13日;修改人G.C.格鲁贝尔2019年7月10日*)
递归表[{a[0]==a[1]==1,a[n]==a[n-1]+a[n-2]+1},a,{n,40}](*或*)线性递归[{2,0,-1},{1,1,3},40](*哈维·P·戴尔2012年8月7日*)
黄体脂酮素
(PARI)a(n)=2*fibonacci(n+1)-1\\富兰克林·T·亚当斯-沃特斯2009年9月30日
(哈斯克尔)
a001595 n=a001595_列表!!n个
a001595_列表=
1:(map(+1)$zipWith(+)a001595_list$tail a001595_list)
--莱因哈德·祖姆凯勒2011年8月14日
(Magma)[2*Fibonacci(n+1)-1:n在[0..40]]中//G.C.格鲁贝尔2019年7月10日
(鼠尾草)[2*fibonacci(n+1)-1代表n in(0..40)]#G.C.格鲁贝尔2019年7月10日
(GAP)列表([0..40],n->2*Fibonacci(n+1)-1)#G.C.格鲁贝尔2019年7月10日
交叉参考
关键字
非n,容易的,美好的
作者
扩展
Christian Krattenthaler的补充评论(kratt(AT)ap.univie.ac.AT)
进一步编辑自富兰克林·T·亚当斯-沃特斯,2009年9月30日,以及N.J.A.斯隆2009年10月3日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日13:08。包含371945个序列。(在oeis4上运行。)