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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A092921号 通过降序反对偶读取数组F(k,n):第k行中的k-广义斐波那契数,从(0,1,1,…)开始,对于第n列>=0。 25
0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 1, 1, 0, 1, 3, 2, 1, 1, 0, 1, 5, 4, 2, 1, 1, 0, 1, 8, 7, 4, 2, 1, 1, 0, 1, 13, 13, 8, 4, 2, 1, 1, 0, 1, 21, 24, 15, 8, 4, 2, 1, 1, 0, 1, 34, 44, 29, 16, 8, 4, 2, 1, 1, 0, 1, 55, 81, 56, 31, 16, 8, 4, 2, 1, 1, 0, 1, 89, 149, 108, 61, 32, 16, 8, 4, 2, 1, 1, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,12
评论
对于所有k>=1,k-广义斐波那契数F(k,n)满足通过对斐波那奇数的递推增加更多项而获得的递推。
具有大小为1 X 1、1 X 2、…的瓦片的1 X n矩形的tilings的数目。。。,1 X k是F(k,n)。
T(k,n)是具有n条边且高度为k的0平衡有序树的数量(高度是从根到叶的边数)-Emeric Deutsch公司2007年1月19日
Brlek等人(2006年)将该表称为“平底psp-polyominoes的数量”-N.J.A.斯隆2018年10月30日
链接
阿洛伊斯·海因茨,反对角线n=0..140,平坦
斯雷科·布莱克、安德烈亚·弗罗西尼、西蒙·里纳尔迪和劳伦特·维隆,翻译平铺:理性语言方法枚举《组合数学电子杂志》,第13卷,(2006年)。表1本质上就是这个数组-N.J.A.斯隆2014年7月20日
E.S.鸡蛋,与斐波那契数和k-广义斐波那奇数相关的限制排列,arXiv:math/0109219[math.CO],2001年。
E.S.鸡蛋,限制3412-避免卷入,arXiv:math/0307050[math.CO],2003年。
E.S.Egge和T.Mansour,限制置换、斐波那契数和k-广义斐波那奇数,arXiv:math/0203226[math.CO],2002年。
E.S.Egge和T.Mansour,231-避免对合和斐波那契数,arXiv:math/0209255[math.CO],2002年。
纳撒尼尔·D·爱默生,一类由变阶递归定义的元-Fibonacci序列,《整数序列杂志》,第9卷(2006年),第06.1.8条。
亚伯拉罕·弗拉克斯曼(Abraham Flaxman)、阿拉姆·哈罗(Aram W.Harrow)和格雷戈里·索尔金(Gregory B.Sorkin),具有最多个不同子序列和子串的字符串《电子J.组合数学》11(1)(2004),论文R8。
I.弗洛雷斯,k-广义斐波那契数,光纤。夸脱。,5 (1967), 258-266.
H.Gabai,广义Fibonacci k序列,光纤。夸脱。,8 (1970), 31-38.
R.坎普,平衡有序树,随机结构和算法。,5(1994年),第99-121页。
E.P.Miles小。,广义斐波那契数及其相关矩阵《阿米尔》。数学。月刊,67(1960)745-752。
米勒医学博士,关于广义斐波那契数《阿米尔》。数学。月刊,78(1971)1108-1109。
Harold R.Parks和Dean C.Wills,k-bonacci数之和,arXiv:2208.01224[math.CO],2022。见第5页。
王新波和金奇伟,关于子序列和高阶斐波那契数的计数,arXiv:2405.17499[cs.IT],2024。见第2页。
配方奶粉
F(k,n)=F(k、n-1)+F(k和n-2)+…+F(k,n-k);对于n<=0,F(k,1)=1,F(k,n)=0。
通用公式:x/(1-Sum_{i=1..k}x^i)。
F(k,n)=2^(n-2)对于1<n<=k+1-M.F.哈斯勒2018年4月20日
F(k,n)=和{j=0..floor(n/(k+1))}(-1)^j*((n-j*k)+j+δ(n,0))/(2*(n-jxk)+δ(n,0)-斯特凡诺·斯佩齐亚,2022年8月6日
例子
发件人彼得·卢什尼,2021年4月3日:(开始)
数组开始:
n=0 1 2 3 4 5 6 7 8 9 10
-------------------------------------------------------------
[k=1,mononacci]0,1,1,1,1,1,1,1,1。。。
[k=2,斐波那契]0,1,1,2,3,5,8,13,21,34,55。。。
[k=3,摩擦学]0,1,1,2,4,7,13,24,44,81,149。。。
[k=4,四nacci]0,1,1,2,4,8,15,29,56,108,208。。。
[k=5,彭塔纳奇]0,1,1,2,4,8,16,31,61,120,236。。。
【k=6】0、1、1、2、4、8、16、32、63、125、248。。。
[k=7]0、1、1、2、4、8、16、32、64、127、253。。。
[k=8]0、1、1、2、4、8、16、32、64、128、255。。。
[k=9]0、1、1、2、4、8、16、32、64、128、256。。。
注意,F(k,n)中的第一个参数表示行,第二个参数表示列。情况总是如此。只有索引的常用命名约定没有得到遵守,因为通常将行序列称为k-bonacci数。(结束)
.
发件人彼得·卢什尼,2015年8月12日:(开始)
作为三角形,计算n与最大部分k的组合:
n\k]|[0][1][2][3][4][5][6][7][8][9]
[0] | [0]
[1] | [0, 1]
[2] | [0, 1, 1]
[3] | [0, 1, 1, 1]
[4] | [0, 1, 2, 1, 1]
[5] | [0, 1, 3, 2, 1, 1]
[6] | [0, 1, 5, 4, 2, 1, 1]
[7] | [0, 1, 8, 7, 4, 2, 1, 1]
[8] | [0, 1, 13, 13, 8, 4, 2, 1, 1]
[9] | [0, 1, 21, 24, 15, 8, 4, 2, 1, 1]
例如,对于n=7和k=3,我们有7种成分[3,3,1],[3,2,2],[3、2、1、1],[3],1,3],[3,1,2,1]、[3,1,1,2]、[3,1,1,1]。
(结束)
MAPLE公司
F: =proc(k,n)选项记忆`如果`(n<2,n,
加(F(k,n-j),j=1..分钟(k,n))
结束时间:
seq(seq(F(k,d+1-k),k=1..d+1),d=0..12)#阿洛伊斯·海因茨2016年11月2日
#基于上述功能:
Arow:=(k,len)->序列(F(k,j),j=0..len):
seq(lprint(Arow(k,14)),k=1..10)#彼得·卢什尼2021年4月3日
数学
F[k_,n_]:=F[k,n]=如果[n<2,n,Sum[F[k,n-j],{j,1,Min[k,n]}]];
表[F[k,d+1-k],{d,0,12},{k,1,d+1}]//扁平(*Jean-François Alcover公司,2017年1月11日,翻译自Maple*)
黄体脂酮素
(PARI)F(k,n)=如果(n<2,如果(n<1,0,1),总和(i=1,k,F(k、n-i))
(PARI)T(m,n)=!!n*(矩阵(m,m,i,j,j==i+1|i==m)^(n+m-2))[1,m]\\M.F.哈斯勒2018年4月20日
(PARI)F(k,n)=如果(n==0,0,polceoff(升力(Mod('x,Pol(向量(k+1,i,如果(i==1,1,-1))))^(n+k-2)),k-1))\\凯文·莱德2020年6月5日
(鼠尾草)
#作为n的组成部分中k的最大部分的三角形。
C=λn,k:组成(n,max_part=k,inner=[k])。基数()
对于(0..9)中的n:[C(n,k)对于(0..n)中的k]#彼得·卢什尼,2015年8月12日
交叉参考
列聚合到A166444号:每列n收敛到A166444号(n) =2^(n-2)。
本质上是A048887号.
请参见A048004型A126198号用于紧密相关的阵列。
参见。A066099美元.
关键词
非n,
作者
拉尔夫·斯蒂芬2004年4月17日
状态
经核准的

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

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

上次修改时间:2024年6月19日16:28 EDT。包含373503个序列。(在oeis4上运行。)