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

 


搜索: a022096-编号:a022096
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
a(n)=n+(n+1)^2。
+10
188
1, 5, 11, 19, 29, 41, 55, 71, 89, 109, 131, 155, 181, 209, 239, 271, 305, 341, 379, 419, 461, 505, 551, 599, 649, 701, 755, 811, 869, 929, 991, 1055, 1121, 1189, 1259, 1331, 1405, 1481, 1559, 1639, 1721, 1805, 1891, 1979, 2069, 2161, 2255, 2351, 2449, 2549, 2651
抵消
0,2
评论
a(n+1)是最小的k>a(n)+1,这样A000217号(a(n))+A000217号(k) 是一个正方形-大卫·沃瑟曼2005年6月30日
斐波那契多项式n^2-n-1在n=2,3,4,5-阿图尔·贾辛斯基2006年11月19日
A127701型* [1, 2, 3, ...]. -加里·亚当森2007年1月24日
三角形的行和A135223美元. -加里·亚当森2007年11月23日
等于三角形的行和143596年. -加里·亚当森2008年8月26日
a(n-1)给出n X n棋盘上n X k个矩形的数量(对于k=1,2,3,…,n)-亚伦·杜尼根(Aaron Dunigan)AtLee2009年2月13日
sqrt(a(0)+sqrt平方(1+sqrt(5+平方(11+平方(19+…)))=2-米克洛斯·克里斯托夫2009年12月24日
当n+1是素数时,a(n)给出了任意非贝拉阶群(n+1)^3的不可约表示数-安德鲁·鲁宾斯基,2010年3月17日
a(n)=176271英镑(n+1,n+1)-莱因哈德·祖姆凯勒2010年4月13日
任意4个连续整数加1的乘积是平方(请参见A062938号); 这个序列的项是平方根-哈维·P·戴尔2011年10月19日
或未以m+楼层(sqrt(m))形式表示的数字,以整数m表示-弗拉基米尔·舍维列夫2012年4月9日
中三角形的左边缘A214604型:a(n)=A214604型(n+1,1)-莱因哈德·祖姆凯勒2012年7月25日
另一个涉及phi=(1+sqrt(5))/2的表达式是a(n)=(n+phi)(n+1-phi)。因此,这个序列中的数字,即使在Z中是质数,在Z[phi]中也不是质数-阿隆索·德尔·阿特2013年8月3日
a(n-1)=n*(n+1)-1,n>=0,其中a(-1)=-1,给出了b=2*n+1的判别式D=5的不定二次型[a,b,c]的a*c的值。通常D=b^2-4ac>0,形式[a,b,c]是a*x^2+b*x*y+c*y^2-沃尔夫迪特·朗2013年8月15日
a(n)的素因子由A038872号. -理查德·福伯格2014年12月10日
A253607型(a(n))=-1-莱因哈德·祖姆凯勒2015年1月5日
一个二次序列的例子,其连续平方根映射(参见57574英镑)生成数字2。有无穷多个具有此属性的序列-另一个示例是A028387号。请参阅热门计算链接-N.J.A.斯隆2015年5月3日
中三角形的左边缘A260910型:a(n)=A260910型(n+2.1)-莱因哈德·祖姆凯勒2015年8月4日
数字m使得4m+5是一个正方形-布鲁斯·尼克尔森2017年7月19日
以n为基数表示为131的数字:131_4=29,131_5=41。如果允许“数字”大于基数,则131_2=11,131_1=5-罗恩·诺特2017年11月14日
发件人克劳斯·普拉斯,2019年3月18日:(开始)
设m是a(n)或a(n)的素因子。那么,除了1和5之外,如果m是素数,就有两个正方形y^2,这样y^2-m的差正好包含一对因子{x,z},这样就适用于以下情况:x*z=y^2-m,x+y=z
x<y,其中{x,y,z}是相对素数。{x,y,z}是Fibonacci类型序列的初始值。因此,如果每个a(n)>5是一个素数,那么每个a(n)的素数因子p>5可以精确地分配给两个斐波那契型序列。a(0)=1属于原始Fibonacci序列,a(1)=5属于Lucas序列。
但反向分配也适用。从斐波那契型的任意序列(f(i))中,我们可以通过f(i,^2-f(i-1)*f(i+1)得到它的3个初始值,其中f(i-1)<f(i。这种关系对任何i都有效。在这种情况下,我们得到绝对值|a(n)|或|p|。(结束)
a(n-1)=2*T(n)-1,对于n>=1,T=A000217号,是的适当子序列A089270型,并且项为0、-1、+1(mod 5)-沃尔夫迪特·朗2019年7月5日
a(n+1)是Kneser图KG{2,n}邻域复数同伦中楔形n维球面的个数。这里,KG_{2,n}是一个图,它的顶点集是集合{1,2,…,n+3,n+4}的基数2的子集的集合,当且仅当两个顶点不相交时,它们才相邻-导演2021年3月22日
(n+2)^2和(n+2)^4之间的正方形数-卡尔·海因茨·霍夫曼2021年12月7日
(x,y,z)=(A001105号(n+1)、-a(n-1)和-a(n))是丢番图方程x^3+4*y^3+4*z^3=8的解-徐平雅,2022年4月25日
此序列项的最低有效位循环1、5、1、9、9-托拉赫·拉什,2024年6月5日
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
Patrick De Geest,世界!数字的总数
阿达尔伯特·科伯(Adalbert Kerber),与对称群有关的组合数矩阵<,离散数学。,21 (1978), 319-321. [带注释的扫描副本]
克拉克·金伯利,互补方程《整数序列杂志》,第10卷(2007年),第07.1.4条。
Nandini Nilakatan和Anurag Singh,Kneser图的邻域复数的同伦类型,KG_{2,k}《数学科学学报》,128,文章编号:53(2018)。
裴燕妮、姜增,计算从右到左的最小值和最大值的符号错乱,arXiv:2206.11236[math.CO],2022。
流行计算(加利福尼亚州卡拉巴萨),CSR功能第4卷(第34期,1976年1月),第PC34-10至PC34-11页。带注释和扫描的副本。
Zdzislaw Skupień和AndrzejŻak,成对和包装和彩虹派系,在图论专题,在A.A.Zykov 90岁生日之际向A.A.和T.E.Zykovs致敬,R.Tyshkevich编辑,伊利诺伊大学,2013年,第131-144页(英语和俄语)。
常系数线性递归的索引项,签名(3,-3,1)。
配方奶粉
a(n)=平方米(A062938号(n) )-楼层van Lamoen2001年10月8日
当n>1时,a(0)=1,a(1)=5,a(n)=(n+1)*a(n-1)-(n+2)*a(n-2)-杰拉尔德·麦卡维2004年9月24日
a(n)=A105728标准(n+2,n+1)-莱因哈德·祖姆凯勒2005年4月18日
a(n)=A109128号(n+2,2)-莱因哈德·祖姆凯勒2005年6月20日
a(n)=2*T(n+1)-1,其中T(n)=A000217号(n) ●●●●-加里·亚当森2007年8月15日
a(n)=A005408号(n)+A002378号(n) ;A084990号(n+1)=Sum_{k=0..n}a(k)-莱因哈德·祖姆凯勒2007年8月20日
[1,4,2,0,0,0,…]=(1,5,11,19,…)的二项式变换-加里·亚当森2007年9月20日
总尺寸:(1+2*x-x^2)/(1-x)^3。a(n)=3*a(n-1)-3*a(n-2)+a(n-3)-R.J.马塔尔2009年7月11日
a(n)=(n+2+1/phi)*(n+2-phi);其中φ=1.618033989…例如:a(3)=19=(5+.6180339…)*(3.381966…)。参见中最左边的列旁边A162997号数组-加里·亚当森2009年7月23日
a(n)=a(n-1)+2*(n+1),当n>0时,a(0)=1-文森佐·利班迪,2010年11月18日
对于k<n,a(n)=(k+1)*a(n-k)-k*a(n-k-1)+k*(k+1);例如,a(5)=41=4*11-3*5+3*4-查理·马里昂2011年1月13日
a(n)=M^2中的右下项,M=2X2矩阵[1,n;1,(n+1)]-加里·亚当森2011年6月29日
G.f.:(x^2-2*x-1)/(x-1)^3=G(0),其中G(k)=1+x*(k+1)*(k+4)/(1-1/(1+(k+1;(连分数,3步)-谢尔盖·格拉德科夫斯基2012年10月16日
和{n>0}1/a(n)=1+Pi*tan(sqrt(5)*Pi/2)/sqrt(6)-恩里克·佩雷斯·埃雷罗,2013年10月11日
例如:exp(x)(1+4*x+x^2)-汤姆·科普兰2013年12月2日
a(n)=A005408号(A000217号(n) )-托尼·福斯特三世2016年5月31日
发件人阿米拉姆·埃尔达尔,2021年1月29日:(开始)
乘积_{n>=0}(1+1/a(n))=-Pi*秒(sqrt(5)*Pi/2)。
产品{n>=1}(1-1/a(n))=-Pi*sec(sqrt(5)*Pi/2)/6。(结束)
a(5*n+1)/5=A062786号(n+1)-托拉赫·拉什,2024年6月5日
例子
发件人伊利亚·古特科夫斯基2016年4月13日:(开始)
初始术语说明:
o o(零)
哦哦哦哦
o o o o o o o o o o o o o o o o o o o
o o o o o o o o oo o o o-o o o
o o o o o o o o o o o o oo o o oO o o
n=0 n=1 n=2 n=3 n=4
(结束)
发件人克劳斯·普拉斯,2019年3月18日:(开始)
示例:
a(0)=1:1^1-0*1=1,0+1=1(斐波那契A000045号).
a(1)=5:3^2-1*4=5,1+3=4(卢卡斯A000032号).
a(2)=11:4^2-1*5=11,1+4=5(A000285号); 5^2-2*7 = 11, 2+5 = 7 (A001060型).
a(3)=19:5^2-1*6=19,1+5=6(A022095型); 7^2-3*10 = 19, 3+7 = 10 (A022120型).
a(4)=29:6^2-1*7=29,1+6=7(A022096型); 9^2-4*13 = 29, 4+9 = 13 (A022130型).
a(11)/5=31:7^2-2*9=31,2+7=9(A022113号); 8^2-3*11 = 31, 3+8 = 11 (A022121号).
a(24)/11=59:9^2-2*11=59,2+9=11(A022114号); 12^2-5*17 = 59, 5+12 = 17 (A022137号).
(结束)
数学
文件夹列表[##+2&,1,2范围@45](*罗伯特·威尔逊v2011年2月2日*)
表[n+(n+1)^2,{n,0,100}](*文森佐·利班迪2012年10月17日*)
表[FrobeniusNumber[{n,n+1}],{n,2,30}](*扎克·塞多夫2015年1月14日*)
黄体脂酮素
(鼠尾草)[n+(n+1)^2代表范围(0,48)内的n]#零入侵拉霍斯,2008年7月3日
(岩浆)[0..60]]中的[n+(n+1)^2:n//文森佐·利班迪2011年4月26日
(PARI)a(n)=n^2+3*n+1\\查尔斯·格里特豪斯四世,2011年6月10日
(哈斯克尔)
a028387 n=n+(n+1)^2--莱因哈德·祖姆凯勒2014年7月17日
(Python)def a(n):返回(n**2+3*n+1)#托拉赫·拉什2024年5月7日
交叉参考
的补语A028392美元.数组的第三列A094954级.
A110331号165900澳元是签名版本。
囊性纤维变性。A002327号(素数),A094210号.
k个连续数的Frobenius数:这个序列(k=2),A079326号(k=3),A138984号(k=4),A138985号(k=5),A138986号(k=6),1998年1月(k=7),A138988号(k=8)。
关键词
非n,容易的
扩展
次要编辑人N.J.A.斯隆,2010年7月4日,根据序列粉丝邮件列表中的建议
状态
经核准的
反对偶读取的Wythoff数组。
+10
172
1, 2, 4, 3, 7, 6, 5, 11, 10, 9, 8, 18, 16, 15, 12, 13, 29, 26, 24, 20, 14, 21, 47, 42, 39, 32, 23, 17, 34, 76, 68, 63, 52, 37, 28, 19, 55, 123, 110, 102, 84, 60, 45, 31, 22, 89, 199, 178, 165, 136, 97, 73, 50, 36, 25, 144, 322, 288, 267, 220, 157, 118, 81, 58, 41, 27, 233, 521
抵消
1,2
评论
T(0,0)=1,T(0,1)=2,。。。;y^2-x^2-xy<y当且仅当存在(i,j)且x=T(i,2j)且y=T(i,2j+1)Claude Lenormand(Claude.Lenormand(AT)free.fr),2001年3月17日
序列反转A064274美元被认为是非负整数的置换-霍华德·A·兰德曼,2001年9月25日
Wythoff阵列W由所有Wythof对(x(n),y(n))组成,其中x=A000201号和y=A001950号,以便W只包含一个正整数。差分T(i,2j+1)-T(i,2 j)形成了Wythoff差分阵列,A080164号,它还包含每个正整数一次-克拉克·金伯利2003年2月8日
对于n>2A035513号(作为方形数组)为0-杰拉尔德·麦卡维2004年9月18日
发件人克拉克·金伯利2007年11月14日:(开始)
除某些情况下的初始条款外:
(第1行)=A000045号
(第2行)=A000032号
(第3行)=A006355号
(第4行)=A022086号
(第5行)=A022087号
(第6行)=A000285号
(第7行)=A022095型
(第8行)=A013655号(斐波那契数和卢卡斯数之和)
(第9行)=A022112号
(第1列)=A003622号=AA Wythoff序列
(第2列)=A035336号=BA Wythoff序列
(第3列)=A035337号=ABA Wythoff序列
(第4列)=A035338号=BBA Wythoff序列
(第5列)=A035339号=ABBA Wythoff序列
(第6列)=A035340号=BBBA Wythoff序列
主对角线=A020941号.(结束)
Wythoff数组是由floor(n*x+x-1)给出的序列的离散度,其中x=(黄金比率)。请参见A191426年以讨论分散-克拉克·金伯利2011年6月3日
如果u和v是Wythoff数组中一行中的有限个数集,使得(u中所有数的乘积)=(v中所有数之积),则u=v。参见A160009型(第1行产品),A274286号(第2行),A274287号(第3行),A274288型(第4行)-克拉克·金伯利2016年6月17日
Wythoff阵列的所有列都是复合Wythof序列。这是根据Carlitz、Scoville和Hoggatt 1972年论文中的主要定理得出的。有关明确的表达式,请参阅JIS 2008年金伯利论文中的定理10-米歇尔·德金,2017年8月31日
Wythoff数组可以看作是非负整数集合上的无限图,构建如下:从一个空图开始;对于所有n=0,1。。。,在n和所有i<n的度数之和之间创建一条边。最后,移除顶点0。在结果图中,连接的组件是链,对应于Wythoff阵列的行-卢克·卢梭,2017年9月28日
假设h<k是Wythoff数组行中的连续项。如果k位于偶数列中,则h=楼层(k/tau);否则,h=-1+楼层(k/tau)-克拉克·金伯利2020年3月5日
发件人克拉克·金伯利2020年5月26日:(开始)
对于k>=0,k列显示了数字m,其中F(k+1)是m的Zeckendorf表示中的最小项。对于n>=1,设r(n,k)是k列中<=n的项数。然后,根据Bottomley公式,n/r。对所有k求和得到Sum_{k>=0}1/(F(k+1)*tau+F(k))=1。因此,在极限意义上:
38.19…%的数字m具有最小项1;
23.60…%有最少的第二学期;
14.58…%有最少的第三学期;
9.01…%至少有第5学期等(结束)
以荷兰数学家威廉·亚伯拉罕·威瑟夫(1865-1939)的名字命名-阿米拉姆·埃尔达尔2021年6月11日
参考文献
John H.Conway,发布到数学乐趣邮件列表,1996年11月25日。
克拉克·金伯利(Clark Kimberling),《Stolarsky interspersions》,《Ars Combinatoria》39(1995)129-138。
链接
阿洛伊斯·海因茨,n=1..5151时的n,a(n)表
彼得·安德森,Zeckendorf阵列的更多特性,光纤。夸脱。52-5 (2014), 15-21.
L.Carlitz、Richard Scoville和V.E.Hoggatt,Jr。,斐波那契表示法,光纤。夸脱。,第10卷,第1期(1972年),第1-28页。
J.H.Conway、Allan Wechsler、Marc LeBrun、Dan Hoey和N.J.A.Sloane,关于Kimberling和和Para-Fibonacci序列1996年11月至1997年1月,《数学基金邮件列表的通信和发布》。
约翰·康威和亚历克斯·里巴,额外的斐波那契级数和帝国大厦,数学。Intelligencer,第38卷,第1期(2016年),第41-48页。
拉里·埃里克森和彼得·安德森,k-Zeckendorf阵列中行之间的差异模式《斐波纳契季刊》,第50卷,第1期(2012年2月),第11-18页-N.J.A.斯隆2012年6月10日
克拉克·金伯利,Interspessions公司.
克拉克·金伯利,Zeckendorf阵列等于Wythoff阵列《斐波纳契季刊》,第33卷,第1期(1995年),第3-8页。
克拉克·金伯利,互补方程和Wythoff序列,JIS,第11卷(2008),第08.3.3条。
克拉克·金伯利,正整数的Lucas表示,国际期刊。,第23卷(2020年),第20.9.5条。
Clark Kimberling和Kenneth B.Stolarsky,慢Beatty序列、迂回收敛和分部发散阿默尔。数学。《月刊》,第123期,第2期(2016年),第267-273页。
斯特凡·勒让德,标记斐波那契树,斐波纳契夸脱。53(2015),第2期,第152-167页。
A.J.麦克法兰,关于fibbinary数和Wythoff阵列,arXiv:2405.18128[math.CO],2024。参见第1-2页。
凯西·蒙戈文,多个斐波那契相关序列的发音《数学与信息年鉴》,第41卷(2013年),第175-192页。
N.J.A.斯隆,我最喜欢的整数序列《序列及其应用》(1998年SETA会议记录)。
N.J.A.斯隆,经典序列
萨姆·范德维尔德,关于Fibonacci序列被指数为2的素数整除《斐波纳契季刊》,第50卷,第3期(2012年),第207-216页。见图1。
埃里克·魏斯坦的数学世界,Wythoff阵列.
佩德罗·萨内蒂,C++代码段,用于生成此序列.
配方奶粉
T(n,k)=Fib(k+1)*地板[n*tau]+Fib(k)*(n-1),其中tau=(sqrt(5)+1)/2=A001622号和Fib(n)=A000045号(n) ●●●●-亨利·博托姆利2001年12月10日
T(n,-1)=n-1。T(n,0)=地板(n*tau)。当k>=1时,T(n,k)=T(n、k-1)+T(n和k-2)-R.J.马塔尔2016年9月3日
例子
Wythoff阵列开始:
1 2 3 5 8 13 21 34 55 89 144 ...
4 7 11 18 29 47 76 123 199 322 521 ...
6 10 16 26 42 68 110 178 288 466 754 ...
9 15 24 39 63 102 165 267 432 699 1131 ...
12 20 32 52 84 136 220 356 576 932 1508 ...
14 23 37 60 97 157 254 411 665 1076 1741 ...
17 28 45 73 118 191 309 500 809 1309 2118 ...
19 31 50 81 131 212 343 555 898 1453 2351 ...
22 36 58 94 152 246 398 644 1042 1686 2728 ...
25 41 66 107 173 280 453 733 1186 1919 3105 ...
27 44 71 115 186 301 487 788 1275 2063 3338 ...
...
扩展的Wythoff数组有两个额外的列,给出了行号n和A000201号(n) ,用竖线与主数组分隔:
0 1 | 1 2 3 5 8 13 21 34 55 89 144 ...
1 3 | 4 7 11 18 29 47 76 123 199 322 521 ...
2 4 | 6 10 16 26 42 68 110 178 288 466 754 ...
3 6 | 9 15 24 39 63 102 165 267 432 699 1131 ...
4 8 | 12 20 32 52 84 136 220 356 576 932 1508 ...
5 9 | 14 23 37 60 97 157 254 411 665 1076 1741 ...
6 11 | 17 28 45 73 118 191 309 500 809 1309 2118 ...
7 12 | 19 31 50 81 131 212 343 555 898 1453 2351 ...
8 14 | 22 36 58 94 152 246 398 644 1042 1686 2728 ...
9 16 | 25 41 66 107 173 280 453 733 1186 1919 3105 ...
10 17 | 27 44 71 115 186 301 487 788 1275 2063 3338 ...
11 19 | 30 49 79 ...
12 21 | 33 54 87 ...
13 22 | 35 57 92 ...
14 24 | 38 62 ...
15 25 | 40 65 ...
16 27 | 43 70 ...
17 29 | 46 75 ...
18 30 | 48 78 ...
19 32 | 51 83 ...
20 33 | 53 86 ...
21 35 | 56 91 ...
22 37 | 59 96 ...
23 38 | 61 99 ...
24 40 | 64 ...
25 42 | 67 ...
26 43 | 69 ...
27 45 | 72 ...
28 46 | 74 ...
29 48 | 77 ...
30 50 | 80 ...
31 51 | 82 ...
32 53 | 85 ...
33 55 | 88 ...
34 56 | 90 ...
35 58 | 93 ...
36 59 | 95 ...
37 61 | 98 ...
38 63 | ...
...
扩展Wythoff数组的每一行也满足Fibonacci递推,并且可以使用该递推向后扩展到左侧。
发件人彼得·穆恩,2021年6月11日:(开始)
Wythoff阵列似乎与传统的Fibonacci兔子繁殖故事有以下关系,为了简单起见,将其修改为无性繁殖故事。
给每只兔子一个数字,0代表最初的兔子。
当新一轮的兔子出生时,根据2条规则分配连续的数字(与许多文化规则相反的继承优先顺序):(1)兔子0的新生儿获得下一个可用的数字;(2) 任何一只兔子的幼子的后代都先于同一只兔子大孩子的后代。
Wythoff数组的第n行列出了Rabbit n的子元素(因此Rabbit 0的子元素具有斐波那契数:1、2、3、5…)。下面的世代树显示兔子为0到20只。它经过修改,使每一轮出生都显示在一行中。
0
:
,-------------------------:
: :
,---------------: 1
: : :
,--------: 2 ,---------:
: : : : :
,-----: 3 ,-----: ,-----: 4
: : : : : : : :
,--: 5 ,--: ,---: 6 ,---: 7 ,---:
: : : : : : : : : : : : :
,--: 8 ,--: ,--: 9 ,--: 10 ,--: ,--: 11 ,--: ,--: 12
: : : : : : : : : : : : : : : : : : : : :
: 13 : : 14 : 15 : : 16 : : 17 : 18 : : 19 : 20 :
扩展数组的非平凡额外列(A000201号)给出了如果兔子n(并且只有兔子n)提前一轮繁殖,分配给兔子n第一个孩子的数量。
(结束)
MAPLE公司
W: =proc(n,k)位数:=100;(矩阵([n,floor((1+sqrt(5))/2*(n+1))])。矩阵([[0,1],[1,1]])^(k+1))[1,2]结束:seq(seq(W(n,d-n),n=0..d),d=0..10)#阿洛伊斯·海因茨2008年8月18日
A035513号:=进程(r,c)
选项记忆;
如果c=1,则
A003622号(r) ;
其他的
A022342号(1+procname(r,c-1));
结束条件:;
结束进程:
seq(序列(A035513号(r,d-r),r=1..d-1),d=2..15)#R.J.马塔尔2015年1月25日
数学
W[n_,k_]:=斐波那契[k+1]楼层[n*黄金比率]+(n-1)斐波那奇[k];表[W[n-k+1,k],{n,12},{k,n,1,-1}]//扁平
黄体脂酮素
(PARI)T(n,k)=(n+平方(5*n^2))\2*fibonacci(k+1)+(n-1)*fiboanacci(k)
对于(k=0,9,对于(n=1,k,print1(T(n,k+1-n)“,”))\\查尔斯·格里特豪斯四世2016年3月9日
(Python)
从sympy导入fibonacci作为F,sqrt
导入数学
τ=(sqrt(5)+1)/2
定义T(n,k):返回F(k+1)*int(数学地板(n*tau))+F(k)*(n-1)
对于范围(1,11)中的n:打印([T(k,n-k+1)对于范围(1,n+1)中的k)])#印地瑞尼Ghosh2017年4月23日
交叉参考
有关更多交叉引用,请参阅上面的注释。
囊性纤维变性。A003622号,A064274美元(反向),A083412号(转置),A000201号,A001950号,A080164号,A003603型,A265650型,A019586号(包含n的行)。
有关扩展Wythoff阵列的两个版本,请参见A287869型,A287870型.
关键词
非n,,容易的,美好的
作者
扩展
添加的关于扩展Wythoff阵列的注释N.J.A.斯隆2016年3月7日
状态
经核准的
a(n)=和{k=0..n}斐波那契(n-k)*n^k。
+10
45
0, 1, 3, 14, 91, 820, 9650, 140601, 2440317, 49109632, 1123595495, 28792920872, 816742025772, 25402428294801, 859492240650847, 31427791175659690, 1234928473553777403, 51893300561135516404, 2322083099525697299278
抵消
0,3
评论
在后面的a(i,j,k)表示三维数组中,术语a(n)定义为该数组中的a(n,n,n)-约尔格·阿恩特2021年1月3日
以前的名字是:三维数组:a(i,j,k)=(x(1+i*x-j*x))/((-1+j*x(-1+x+x^2))的展开式,由a(n,n,n)读取。
a(i,j,k)=斐波那契数卷积的第k个值[A000045号]对于i=j和i>0,i=Sum[a(i-1,j,m],{m=0…k}]的幂;对于i,k>0,a(i,j,k)=a(i-l,j,k)+a(j,j,k-1);a(i,1,k)=总和[a(i-1,0,m),{m=0…k}],对于i>0。a(1,1,k)=Fib(k+2)-1;a(2,1,k)=纤维(k+3)-2;a(3,1,k)=Luc(k+2)-3;a(4,1,k)=4Fib(k+1)+Fib(k)-4;a(1,2,k)=2^k-纤维(k+1);a(2,2,k)=2^(k+1)-Fib(k+3);a(3,2,k)=3(2^k-纤维(k+2))+纤维(k);a(4,2,k)=2^(k+2)-纤维(k+4)-光纤(k+2);a(1,3,k)=(3^k+Luc(k-1))/5,对于k>0;a(2,3,k)=(6(3^(k-1))-Luc(k))/5,对于k>0;a(3,3,k)=(3^(k+1)-Luc(k+2))/5;a(4,3,k)=(4(3^k)-Luc(k+2)-Luc(k+1))/5……其中Fib(k)表示第k个Fibonacci数,Luc(k)代表第k个Lucas数[A000032号].
链接
埃里克·魏斯坦的数学世界,斐波那契数
埃里克·魏斯坦的数学世界,卢卡斯数
配方奶粉
a(i,j,0)=0,a(i、j,1)=1,a(i,j,2)=i+1;a(i,j,k)=((j+1)*a(i、j、k-1))-((j-1)*a。
a(i,j,k)=Fib(k)+i*a(j,j,k-1),对于i,k>0,其中Fib(k)表示第k个Fibonacci数。
a(i,j,k)=(Phi^k-(-Phi)^-k+i((j^k-Phi^k)/(j-Phi[A001622号].
i^k=a(i-1,i,k)+a(i-2,i,k+1)。A104161号(k) =总和[a(k-m,0,m),{m=0…k}]。
a(i,j,0)=0,a(i,j,1)=1,a(i,j,2)=i+1,a(i,j,3)=i(j+1)+2;a(i,j,k)=((j+2)a(i、j、k-1))-((2j)a(i,j,k-2))-a(i,j,k-3)+(ja(i、j,k-4)),对于k>3。a(i,j,0)=0,a(i、j,1)=1;a(i,j,k)=a(i,j,k-1)+a(i,j,k-2)+(ij^(k-2)),对于k>1。
通用格式:(x*(1+i*x-j*x))/((-1+j*x(-1+x+x^2))。
a(n,n,n)=和[Fibonacci(n-k)n^k,{k,0,n}]-罗斯·拉海耶,2006年1月14日
求和[C(k,m)(i-1)^m,{m,0,k}]=a(i-1,i,k)+a(i-2,i,k+1),对于i>1-罗斯·拉海耶2006年5月29日
a(3,3,k+1)-a(3,3,k)=A106517号(k) 。a(1,1,k)=A001924号(k)-A001924号(k-1),对于k>0;a(2,1,k)=A001891号(k)-A001891号(k-1),对于k>0;a(3,1,k)=A023537号(k)-A023537号(k-1),对于k>0;总和[a(i-j+1,0,j),{j,0,i+1}]-总和[a=A001595号(i) ●●●●-罗斯·拉海耶2006年6月3日
当k>0时,a(i,j,k)=a(j,j,k)+(i-j)a(j、j,k-1)。
a(n)~n^(n-1)-瓦茨拉夫·科特索维奇2021年1月3日
例子
a(1,3,3)=6,因为a(1,3.00)=0,a(1,3-1)=1,a(1.3,2)=2和4*2-2*1-3*0=6。
数学
连接[{0},表[Sum[Fibonacci[n-k]*n^k,{k,0,n}],{n,1,20}]](*瓦茨拉夫·科特索维奇2021年1月3日*)
黄体脂酮素
(PARI)a(n)=总和(k=0,n,fibonacci(n-k)*n^k)-约尔格·阿恩特,2021年1月3日
交叉参考
a(0,j,k)=A000045号(k) ;a(1,0,k)=A000045号(k+1),对于k>0;a(1,1,k)=A000071号(k+2);a(1,2,k)=A027934号(k-1),对于k>0;a(1,3,k)=A098703号(k) ;a(2,0,k)=A000032号(k) ,对于k>0;a(2,1,k)=A001911号(k) ;a(2,2,k)=A008466号(k+1);a(3,0,k)=A000285号(k-1),对于k>0;a(3,1,k)=A027961号(k) ;a(3,3,k)=A094688号(k) ;a(4,0,k)=A022095型(k-1),对于k>0;a(4,1,k)=A053311号(k-1),对于k>0;a(4,2,k)=A027974美元(k-1),对于k>0;a(5,0,k)=A022096型(k-1),对于k>0;a(6,0,k)=A022097号(k-1),对于k>0;a(i,0,i)=A094588号(i) ●●●●。
a(2,3,k)=A106517号(k-1),对于k>0;a(1,2,k+1)-a(1,2中,k)=A099036号(k) ;a(3,2,k+1)-a(3,2,k)=A104004号(k) ;a(4,2,k+1)-a(4,2,k)=A027973号(k) ;a(1,3,k+1)-a(1,三,k)=A099159美元(k) ●●●●。
a(i,0,i+1)=A007502号(i+1);a(i,0,i+2)=A088209号(i) ●●●●。
a(i,0,k)=A109754号(i,k)。
a(14,0,k)=A022105号(k-1),对于k>0。
a(7,0,k)=A022098型(k-1),对于k>0;a(8,0,k)=A022099型(k-1),对于k>0;a(9,0,k)=A022100型(k-1),对于k>0;a(10,0,k)=A022101号(k-1),对于k>0;a(11,0,k)=A022102号(k-1),对于k>0;a(12,0,k)=A022103号(k-1),对于k>0;a(13,0,k)=A022104号(k-1),对于k>0;a(15,0,k)=A022106号(k-1),对于k>0;a(16,0,k)=A022107号(k-1),对于k>0;a(17,0,k)=A022108号(k-1),对于k>0;a(18,0,k)=A022109号(k-1),对于k>0;a(19,0,k)=A022110型(k-1),对于k>0。
a(i,i+1,3)=A002522号(i+1);a(i,i+1,4)=A071568号(i+1)。
a(2^i-2,0,k+1)=A118654号(i,k),对于i>0。
关键词
非n,容易的
作者
罗斯·拉海耶2004年12月14日
扩展
来自的新名称约尔格·阿恩特2021年1月3日
状态
经核准的
矩阵定义为:a(i,0)=0,a(i、j)=i*斐波那契(j-1)+斐波那奇(j),对于j>0;通过提升的反对偶阅读。
+10
28
0, 0, 1, 0, 1, 1, 0, 1, 2, 2, 0, 1, 3, 3, 3, 0, 1, 4, 4, 5, 5, 0, 1, 5, 5, 7, 8, 8, 0, 1, 6, 6, 9, 11, 13, 13, 0, 1, 7, 7, 11, 14, 18, 21, 21, 0, 1, 8, 8, 13, 17, 23, 29, 34, 34, 0, 1, 9, 9, 15, 20, 28, 37, 47, 55, 55, 0, 1, 10, 10, 17, 23, 33, 45, 60, 76, 89, 89
抵消
0, 9
评论
下三角版本位于A117501号. -罗斯·拉海耶2006年4月12日
链接
配方奶粉
a(i,0)=0,a(i,j)=i*斐波那契(j-1)+斐波那契(j),对于j>0。
当j>2时,a(i,0)=0,a(i,1。
通用名称:(x*(1+ix))/(1-x-x^2)。
Sum_{j=0..i+1}a(i-j+1,j)-Sum_{j=0..i}a(i-j,j)=A001595号(i) ●●●●-罗斯·拉海耶2006年6月3日
例子
表格开始:
[0] 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
[1] 0, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
[2] 0, 1, 3, 4, 7, 11, 18, 29, 47, 76, ...
[3] 0, 1, 4, 5, 9, 14, 23, 37, 60, 97, ...
[4] 0, 1, 5, 6, 11, 17, 28, 45, 73, 118, ...
[5] 0, 1, 6, 7, 13, 20, 33, 53, 86, 139, ...
[6] 0, 1, 7, 8, 15, 23, 38, 61, 99, 160, ...
[7] 0, 1, 8, 9, 17, 26, 43, 69, 112, 181, ...
[8] 0, 1, 9, 10, 19, 29, 48, 77, 125, 202, ...
[9] 0, 1, 10, 11, 21, 32, 53, 85, 138, 223, ...
MAPLE公司
A:=(n,k)->ifelse(k=0,0,
n*组合:-斐波那契(k-1)+组合:-菲波那契
seq(seq(A(n-k,k),k=0..n),n=0..6)#彼得·卢什尼2022年5月28日
数学
T[n_,0]:=0;T[n_,1]:=1;T[n_,2]:=n-1;T[n_,3]:=n-1;T[n_,n_]:=斐波那契[n];T[n_,k_]:=T[n,k]=T[n-1,k-1]+T[n-2,k-2];表[T[n,k],{n,0,15},{k,0,n}](*G.C.格鲁贝尔2017年1月7日*)
交叉参考
排:A000045号(j) ;A000045号(j+1),对于j>0;A000032号(j) ,对于j>0;A000285号(j-1),对于j>0;A022095型(j-1),对于j>0;A022096型(j-1),对于j>0;A022097号(j-1),对于j>0。对角线:a(i,i)=A094588美元(i) ;a(i,i+1)=A007502号(i+1);a(i,i+2)=A088209号(i) ;求和[a(i-j,j),{j=0…i}]=A104161号(i) ●●●●。a(i,j)=2012年1月20日(i,0,j)。
第7-19行:A022098型(j-1),对于j>0;A022099型(j-1),对于j>0;A022100型(j-1),对于j>0;A022101号(j-1),对于j>0;A022102号(j-1),对于j>0;A022103号(j-1),对于j>0;A022104号(j-1),对于j>0;A022106号(j-1),对于j>0;A022107号(j-1),对于j>0;A022108号(j-1),对于j>0;A022109号(j-1),对于j>0;A022110型(j-1),对于j>0。
a(2^i-2,j+1)=A118654号(i,j),对于i>0。
囊性纤维变性。A117501号.
关键词
非n,
作者
罗斯·拉海耶2005年8月11日;2006年4月14日更正
扩展
更多术语来自G.C.格鲁贝尔2017年1月7日
状态
经核准的
(6,1)-帕斯卡三角形。
+10
16
1, 6, 1, 6, 7, 1, 6, 13, 8, 1, 6, 19, 21, 9, 1, 6, 25, 40, 30, 10, 1, 6, 31, 65, 70, 40, 11, 1, 6, 37, 96, 135, 110, 51, 12, 1, 6, 43, 133, 231, 245, 161, 63, 13, 1, 6, 49, 176, 364, 476, 406, 224, 76, 14, 1, 6, 55, 225, 540, 840, 882, 630, 300, 90, 15, 1, 6, 61, 280, 765, 1380
抵消
0,2
评论
数组F(6;n,m)在列m>=1中给出了基于A016921号,包括八角数字A000567号,(请参阅W.Lang链接)。
这是数字三角形家族中的第六个成员,d=6,称为(d,1)Pascal三角形:A007318号(帕斯卡),A029653号,A093560号-2,对于d=1..5。
这是Riordan三角形的一个示例(请参见A093560号评论和A053121号以获取评论和1991年Shapiro等人关于Riordan集团的参考)。因此,行多项式p(n,x):=Sum_{m=0.n}a(n,m)*x^m的o.g.f是g(z,x)=(1+5*z)/(1-(1+x)*z)。
SW-NE对角线给出A022096型(n-1)=Sum_{k=0..上限(n-1,/2)}a(n-1-k,k),n>=1,n=0值5。观察者保罗·巴里2004年4月29日。通过递归关系和输入比较进行证明。
关于广义帕斯卡三角形的闭合公式,请参见A228576号. -鲍里斯·普蒂夫斯基,2013年9月9日
参考文献
Kurt Hawlitschek、Johann Faulhaber 1580-1635、Veroeffentlichung der Stadtbibliothek Ulm、Band 18、Ulm,德国,1995年,第2.1.4章。菲格利特·扎伦(Figurierte Zahlen)。
Ivo Schneider:约翰·福尔哈伯(Johannes Faulhaber),1580-1635年,伯赫用户,巴塞尔,波士顿,柏林,1993年,第5章,第109-122页。
链接
Reinhard Zumkeller,三角形n=0..125行,展平
沃尔夫迪特·朗,前10行和数字数组
配方奶粉
a(n,m)=F(6;n-m,m),对于0<=m<=n,否则为0,如果n>=1,F(6,n,0)=1,如果F(6;n,m。
递归:如果m>n,a(0,0)=1,a(n,m)=0;如果n>=1,a(n,0)=6;a(n,m)=a(n-1,m)+a(n-1,m-1)。
G.f.列m(无前导零):(1+5*x)/(1-x)^(m+1),m>=0。
T(n,k)=C(n,k)+5*C(n-1,k)-菲利普·德尔汉姆2005年8月28日
exp(x)*例如f.对于行n=例如f.对角线n。例如,对于n=3,我们有exp(x)*(6+13*x+8*x^2/2!+x^3/3!)=6+19*x+40*x^2!+70*x^3/3!+110*x^4/4!+。。。。对于形式为(f(x),x/(1-x))的Riordan数组,同样的属性更为普遍-彼得·巴拉2014年12月22日
例子
三角形开始
1;
6, 1;
6, 7, 1;
6, 13, 8, 1;
6, 19, 21, 9, 1;
6, 25, 40, 30, 10, 1;
...
数学
lim=11;s=级数[(1+5*x)/(1-x)^(m+1),{x,0,lim}];t=表[系数列表[s,x],{m,0,lim}];扁平[表[t[[j-k+1,k]],{j,lim+1},{k,j,1,-1}]](*Jean-François Alcover公司,2011年9月16日,g.f.*之后)
黄体脂酮素
(哈斯克尔)
a093563 n k=a093563_tabl!!不!!k
a093563_row n=a093563 _ tabl!!n个
a093563_tabl=[1]:迭代
(\row->zipWith(+)([0]++行)(行++[0]))[6,1]
--莱因哈德·祖姆凯勒,2014年8月31日
交叉参考
行总和:A005009号(n-1),n>=1,1表示n=0,交替行和为1表示n=0.,5表示n=2,其他为0。
囊性纤维变性。A007318号,A093564号(d=7),A228196型,A228576号.
关键词
非n,容易的,
作者
沃尔夫迪特·朗2004年4月22日
状态
经核准的
帕斯卡(1,5)三角形。
+10
14
5, 1, 5, 1, 6, 5, 1, 7, 11, 5, 1, 8, 18, 16, 5, 1, 9, 26, 34, 21, 5, 1, 10, 35, 60, 55, 26, 5, 1, 11, 45, 95, 115, 81, 31, 5, 1, 12, 56, 140, 210, 196, 112, 36, 5, 1, 13, 68, 196, 350, 406, 308, 148, 41, 5, 1, 14, 81, 264, 546, 756, 714, 456, 189, 46, 5, 1, 15, 95, 345, 810, 1302
抵消
0,1
评论
这是(1,q)Pascal三角形族中的第五个成员,q=5:A007318号(帕斯卡(q=1),A029635号(q=2)(但a(0,0)=2,而不是1),A095660号,A095666号.
这是Riordan三角形的一个示例(请参见A053121号注释和1991年Shapiro等人关于Riordan群的参考),第m列的o.g.f.为g(x)*(x*f(x))^m型,f(0)=1。因此,行多项式p(n,x)=和{m=0..n}a(n,m)*x^m的o.g.f.是g(z,x)=g(z)/(1-x*z*f(z))。这里:g(x)=(5-4*x)/(1-x),f(x)=1/(1-x),因此g(z,x)=[5-4*z)/(1-(1+x)*z)。
SW-NE对角线给出Sum_{k=0.天花板((n-1)/2)}a(n-1-k,k)=A022096型(n-2),n>=2,n=1值5。观察者保罗·巴里2004年4月29日。通过递归关系和输入比较进行证明。
链接
W.Lang,前10行.
配方奶粉
递归:如果m>n,a(0,0)=5,a(n,m)=0;如果n>=1,则a(n,0)=1;a(n,m)=a(n-1,m)+a(n-1,m-1)。
G.f.列m(无前导零):(5-4*x)/(1-x)^(m+1),m>=0。
a(n,k)=(1+4*k/n)*二项式(n,k),对于n>0-米尔恰·梅卡2012年4月8日
例子
三角形开始:
5;
1, 5;
1, 6, 5;
1, 7, 11, 5;
1, 8, 18, 16, 5;
1, 9, 26, 34, 21, 5;
1, 10, 35, 60, 55, 26, 5;
1, 11, 45, 95, 115, 81, 31, 5;
1, 12, 56, 140, 210, 196, 112, 36, 5;
1, 13, 68, 196, 350, 406, 308, 148, 41, 5;
1, 14, 81, 264, 546, 756, 714, 456, 189, 46, 5; 等。
MAPLE公司
a(n,k):=分段(n=0,5,0<n,(1+4*k/n)*二项式(n,k))#米尔恰·梅卡2012年4月8日
黄体脂酮素
(PARI)a(n)={if(n<=1,return(5-4*(n==1)));my(m=(sqrtint(8*n+1)-1)\2,t=n-二项式(m+1,2));(1+4*t/m)*二项式(m,t)}\\大卫·A·科内斯2019年8月28日
交叉参考
行总和:A007283号(n-1),n>=1,如果n=0,则为5;例如:(5-4*x)/(1-2*x)。交替的行和是[5,-4,后面跟着0’s]。
列序列(不带前导零)给出m=1..9,n>=0:A000027号(n+5),A056000型(n-1),A096941号-7.
关键词
非n,容易的,
作者
沃尔夫迪特·朗2004年7月16日
状态
经核准的
由升序反对偶读取的数组。广义斐波那契数F(n,k)=(psi^k*(phi-n)-phi^k*。F(n,k)表示n>=0和k>=0。
+10
8
1, 1, 0, 1, 1, 1, 1, 2, 2, 1, 1, 3, 3, 3, 2, 1, 4, 4, 5, 5, 3, 1, 5, 5, 7, 8, 8, 5, 1, 6, 6, 9, 11, 13, 13, 8, 1, 7, 7, 11, 14, 18, 21, 21, 13, 1, 8, 8, 13, 17, 23, 29, 34, 34, 21, 1, 9, 9, 15, 20, 28, 37, 47, 55, 55, 34, 1, 10, 10, 17, 23, 33, 45, 60, 76, 89, 89, 55
抵消
0,8
评论
该定义声明了所有整数n和k的斐波那契数。另一种版本是A353595型.
恒等式F(n,k)=(-1)^k*F(1-n,-k)适用于所有整数n,k。证明:
F(n,k)*(2+phi)=(phi^k*(n*phi+1)-(-phi)^(-k)*
=(-1)^k*(φ^(-k)*((1-n)*φ+1)-(-phi)^kx(-n*phi-1))
=(-1)^k*F(1-n,-k)*(2+phi)。
这个恒等式可以看作是1680年卡西尼定理和Graham、Knuth和Patashnik在《混凝土数学》(6.106和6.107)中给出的恒等式的推广。在链接注释中可以找到Z x Z中参数的完整数组的开头。
枚举是所选定义的简单形式的结果。从1,1,2,3…开始的经典正斐波那契数列,。。。位于第n=1行,偏移量为0。从0、1、1、2、3……开始的非负斐波那契数,。。。位于第0行,偏移量为1。与Knuth使用的枚举相比,它们向无穷远处延伸,索引偏移了1。我们枚举的一个特征是F(n,0)=1表示所有整数n。
斐波那契数只对{(-1,2),(0,1),(1,-1),(2,-2)}中的(n,k)消失。零对应于恒等式(φ+1)*psi^2=(psi+1)*phi^2,psi*phi=phi*psi,(φ-1)*phi=(psi-1)*psi和(φ-2)*phi2=(psi-2)*psia^2。
有关可分性属性,请参见A352747飞机.
对于任何固定k,序列F(n,k)是n的线性函数。换句话说,是算术级数。这意味着对于Z中的所有n,F(n+1,k)=2*F(n,k)-F(n-1,k)。这种情况的特殊情况是斐波那契(n+1)=2*斐波那奇(n)-Fibonacci(n-2)-迈克尔·索莫斯,2022年5月8日
参考文献
R.L.Graham、D.E.Knuth和O.Patashnik,《具体数学》。Addison-Wesley,Reading,马萨诸塞州,1990年,第6.6节。
唐纳德·欧文·克努特(Donald Ervin Knuth),《计算机编程的艺术》(The Art of Computer Programming),第三版,第1卷,基本算法。第1.2.8章斐波那契数。Addison-Wesley,马萨诸塞州雷丁,1997年。
链接
亚历山大·博戈莫尼,卡西尼的身份.
Edsger W.Dijkstra,为了纪念斐波那契,收录于:F.L.Bauer、M.Broy和E.W.Dijkstra(编辑),《程序构造》,1979年,《计算机科学讲义》,第69卷。
彼得·卢什尼,斐波那契函数.
配方奶粉
对于k>=2,F(n,k)=F(n、k-1)+F(n和k-2),否则为1,对于k=0,1,n。
F(n,k)=(n-1)*F(k-1)+F(k)其中F(n)=A000045号(n+1),以f(0)=1开头的斐波那契数。
F(n,k)=((φ^k*(n*phi+1)-(-phi)^(-k)*((n-1)*phi-1))/(2+phi)。
F(n,k)=[x^k](1+(n-1)*x)/(1-x-x^2)对于k>=0。
F(k,n)=[x^k](F(0,n)+F(0、n-1)*x)/(1-x)^2对于k>=0。
F(n,k)=(k!/sqrt(5))*[x^k]((n-psi)*exp(phi*x)-(n-phi)*exp(psi*x)),对于k>=0。
F(n,k)-F(n-1,k)=符号(k)^(n-1)*F(k)代表Z中的所有n,k,其中A000045号通过f(-n)=(-1)^(n-1)*f(n)扩展为负整数(CMath 6.107)-彼得·卢什尼2022年5月9日
F(n,k)=2*((n-1)*i*sin(k*c)+sin((k+1)*c))/(i^k*sqrt(5)),其中c=Pi/2-i*arcsinh(1/2),对于Z中的所有n,k。基于Bill Gosper的一句话-彼得·卢什尼2022年5月10日
例子
阵列启动:
n\k 0、1、2、3、4、5、6、7、8、9。。。
---------------------------------------------------------
[0] 1, 0, 1, 1, 2, 3, 5, 8, 13, 21, ...2012年12月24日
[1] 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...A000045号(移位一次)
[2] 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...A000045号(移位两次)
[3] 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, ...A000032号(移位一次)
[4] 1, 4, 5, 9, 14, 23, 37, 60, 97, 157, ...A000285号
[5] 1, 5, 6, 11, 17, 28, 45, 73, 118, 191, ...A022095型
[6] 1, 6, 7, 13, 20, 33, 53, 86, 139, 225, ...A022096型
[7] 1, 7, 8, 15, 23, 38, 61, 99, 160, 259, ...A022097号
[8] 1, 8, 9, 17, 26, 43, 69, 112, 181, 293, ...A022098型
[9] 1, 9, 10, 19, 29, 48, 77, 125, 202, 327, ...A022099型
MAPLE公司
f:=n->组合:-斐波那契(n+1):f:=(n,k)->(n-1)*f(k-1)+f(k):
seq(seq(F(n-k,k),k=0..n),n=0..9);
#下一个实现仅用于说明,不建议使用
#因为它依赖于浮点运算。
φ:=(1+sqrt(5))/2:psi:=(1-sqrt)/2:
F:=(n,k)->(psi^k*(phi-n)-phi^k*
对于从-6到6的n,进行lprint(seq(simplify(F(n,k)),k=-6..6))od;
数学
表[LinearRecurrence[{1,1},{1,n},10],{n,0,9}]//表格
F[n_,k_]:=(矩阵幂[{{0,1},{1,1}},k].{{1}、{n}})[[1,1]];(*迈克尔·索莫斯2022年5月8日*)
c:=Pi/2-I*ArcSinh[1/2];(*基于Bill Gosper的评论。*)
F[n_,k_]:=2(I(n-1)正弦[k c]+正弦[(k+1)c])/(I^k平方[5]);
表[简化[F[n,k]],{n,-6,6},{k,-6,6}]//表格(*彼得·卢什尼2022年5月10日*)
黄体脂酮素
(Julia)#时间复杂性为O(lgn)。
函数fibrec(n::Int)
n==0&&return(BigInt(0),Big Int(1))
a、 b=纤维(div(n,2))
c=a*(b*2-a)
d=a*a+b*b
iseven(n)?(c,d):(d,c+d)
结束
函数Fibonacci(n::Int,k::Int)
k==0&返回BigInt(1)
k<0&&return(-1)^k*斐波那契(1-n,-k)
a、 b=纤维(k-1)
a+b*n
结束
对于-6:6中的n
println([Fibonacci(n,k)for k in-6:6])
结束
(PARI)F(n,k)=([0,1;1,1]^k*[1;n])[1,1]
(PARI){F(n,k)=n*斐波那契(k)+斐波那奇(k-1)}/*迈克尔·索莫斯2022年5月8日*/
交叉参考
对角线:A088209号(主要),A007502号,A066982号(反诊断金额)。
囊性纤维变性。A352747,A353595型(替代版本),A354265型(广义卢卡斯数)。
基于加泰罗尼亚语和贝尔数的类似数组是A352680型A352682型.
关键词
非n,,容易的
作者
彼得·卢什尼2022年4月1日
状态
经核准的
1, 5, 1, 1, 5, 1, 5, -3, 10, 1, 1, 5, 3, 10, 1, 5, -7, 20, -1, 15, 1, 1, 5, 1, 20, 10, 15, 1, 5, -11, 30, -15, 50, 6, 20, 1, 1, 5, -5, 30, 15, 50, 22, 20, 1, 5, -15, 40, -45, 105, -9, 100, 18, 25, 1
抵消
1,2
评论
行总和=A022096型(n-1)。
配方奶粉
5*A065941号- 4*A049310型作为无限低三角矩阵。
例子
三角形的前几行是:
1;
5, 1
1, 5, 1;
5, -3, 10, 1;
1, 5, 3, 10, 1;
5, -7, 20, -1, 15, 1;
1, 5, 1, 20, 10, 15, 1;
...
交叉参考
关键词
,签名
作者
加里·亚当森2007年7月14日
扩展
行总和参考中更正的A编号R.J.马塔尔2009年6月16日
状态
经核准的
斐波那契数列开始于2、12。
+10
2, 12, 14, 26, 40, 66, 106, 172, 278, 450, 728, 1178, 1906, 3084, 4990, 8074, 13064, 21138, 34202, 55340, 89542, 144882, 234424, 379306, 613730, 993036, 1606766, 2599802, 4206568, 6806370, 11012938
抵消
0,1
链接
Tanya Khovanova,递归序列
配方奶粉
总尺寸:2*(1+5*x)/(1-x-x^2)-菲利普·德尔汉姆2008年11月19日
a(n)=2*A022096型(n) ●●●●-R.J.马塔尔2014年9月27日
a(n)=2*(斐波那契(n+2)+4*斐波那奇(n))-G.C.格鲁贝尔2017年8月27日
数学
a={};b=2;c=12;附录[a,b];附加到[a,c];做[b=b+c;附加到[a,b];c=b+c;附加到[a,c],{n,4!}];一个(*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2008年9月18日*)
表[2*(斐波那契[n+2]+4*Fibonacci[n]),{n,0,50}](*或*)线性递归[{1,1},{2,12},50](*G.C.格鲁贝尔2017年8月27日*)
黄体脂酮素
(PARI)用于(n=0,50,打印1(2*(fibonacci(n+2)+4*fibonaci(n)),“,”)\\G.C.格鲁贝尔2017年8月27日
关键词
非n,容易的
作者
状态
经核准的
a(n)=总和{k=0..n,mod(C(楼层(k/2),n-k),2)}。
+10
1, 1, 1, 2, 2, 1, 2, 3, 3, 3, 2, 2, 3, 2, 3, 5, 5, 4, 4, 5, 4, 3, 3, 3, 4, 4, 3, 4, 5, 3, 5, 8, 8, 7, 6, 7, 7, 5, 6, 8, 7, 6, 5, 5, 5, 4, 4, 5, 6, 5, 5, 7, 6, 4, 5, 6, 7, 7, 5, 6, 8, 5, 8, 13, 13, 11, 10, 12, 11, 8, 9, 11, 11, 10, 8, 9, 10, 7, 9, 13, 12
抵消
0,4
评论
数字三角形的行和A127829号.
发件人约翰内斯·梅耶尔,2011年6月5日:(开始)
Ze3和Ze4三角形和,参见A180662号对于西尔宾斯基三角形的定义A047999号等于这个序列。
序列A127830型(2^n-p),p>=0,显然都是类斐波那契数列,即下一项是它前面的两个非零项之和;请参阅交叉参考。(结束)
配方奶粉
a(2^n)=F(n);a(2^(n+1)+1)=L(n);a(n)模2=A000931号(n+5)模块2=A011656号(n+4)。
MAPLE公司
A127830型:=proc(n)local k:选项记住:add(二项式(floor(k/2),n-k)mod 2,k=0..n)end:seq(A127830型(n) ,n=0..80)#约翰内斯·梅耶尔,2011年6月5日
交叉参考
囊性纤维变性。:A000045号(p=0),A000204号(p=7),A001060型(p=13),A000285号(p=14),A022095型(p=16),A022120型(p=24),A022121号(p=25),A022113号(p=28),A022096型(p=30),A022097号(p=31),A022098型(p=32),A022130型(p=44),A022137号(p=48),A022138号(p=49),A022122号(p=52),A022114号(p=53),A022123号(p=56),A022115号(p=60),A022100型(p=62),A022101号(p=63),A022103号(p=64),A022136号(p=79),A022388号(p=80),A022389号(p=88)-约翰内斯·梅耶尔,2011年6月5日
关键词
容易的,非n
作者
保罗·巴里,2007年2月1日
状态
经核准的

搜索在0.016秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日04:44。包含376079个序列。(在oeis4上运行。)