|
|
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)。
Brlek等人(2006年)将该表称为“平底psp-polyominoes的数量”-N.J.A.斯隆2018年10月30日
|
|
链接
|
亚伯拉罕·弗拉克斯曼(Abraham Flaxman)、阿拉姆·哈罗(Aram W.Harrow)和格雷戈里·索尔金(Gregory B.Sorkin),具有最多个不同子序列和子串的字符串《电子J.组合数学》11(1)(2004),论文R8。
R.坎普,平衡有序树,随机结构和算法。,5(1994年),第99-121页。
米勒医学博士,关于广义斐波那契数《阿米尔》。数学。月刊,78(1971)1108-1109。
Harold R.Parks和Dean C.Wills,k-bonacci数之和,arXiv:2208.01224[math.CO],2022。见第5页。
|
|
配方奶粉
|
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日
|
|
例子
|
数组开始:
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数。(结束)
.
作为三角形,计算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]}]];
|
|
黄体脂酮素
|
(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日
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|