A008999-OEIS公司

A008999号

a（n）=2*a（n-1）+a（n-4）。

1, 2, 4, 8, 17, 36, 76, 160, 337, 710, 1496, 3152, 6641, 13992, 29480, 62112, 130865, 275722, 580924, 1223960, 2578785, 5433292, 11447508, 24118976, 50816737, 107066766, 225581040, 475281056, 1001378849

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

链接

文森佐·利班迪，n=0..1000时的n，a（n）表

INRIA算法项目，组合结构百科全书479

米兰·詹季奇，二项式系数与限制词的计数《整数序列杂志》，2016年，第19卷，#16.7.3。

路易斯·曼努埃尔·里维拉，整数序列与k-交换置换，arXiv:1406.3081[math.CO]，2014年

常系数线性递归的索引项，签名（2,0,0,1）。

配方奶粉

G.f.：1/（1-2*x-x^4）-菲利普·德莱厄姆2006年12月2日

a（n）=和{m=0..n}和{j=0..（n-m）/3}二项式（n-m+（-3）*j，j）*二项式-弗拉基米尔·克鲁奇宁2011年5月23日

O.g.f.：exp（总和{n>=1}（（1+sqrt（1+x^2））^n+（1-sqrt）（1+x^2）^n）*x^n/n）。囊性纤维变性。A008998号. -彼得·巴拉2014年12月22日

MAPLE公司

A008999号：=proc（n）选项记忆；如果n<=3，则2^n其他2*A008999号（n-1）+A008999号（n-4）；结束；fi；end；

数学

线性递归[{2，0，0，1}，{1，2，4，8}，40](*哈维·P·戴尔2012年5月9日*）

系数列表[级数[1/（1-2x-x^4），{x，0，40}]，x](*文森佐·利班迪2012年5月9日*）

黄体脂酮素

（最大值）a（n）：=和（和（二项式（n-m+（-3）*j，j）*二项式（n-3*j，m），j，0，（n-m）/3），m，0，n）/*弗拉基米尔·克鲁奇宁2011年5月23日*/

（岩浆）I:=[1,2,4,8]；[n le 4选择I[n]else 2*Self（n-1）+Self[n-4）：n in[1..40]]//文森佐·利班迪2012年5月9日

（PARI）我的（x='x+O（'x^40））；Vec（1/（1-2*x-x^4））\\G.C.格鲁贝尔2019年6月12日

（Sage）（1/（1-2*x-x^4））.系列（x，40）.系数（x，稀疏=假）#G.C.格鲁贝尔2019年6月12日

（间隙）a:=[1,2,4,8]；；对于[5..40]中的n，做a[n]：=2*a[n-1]+a[n-4]；od；a；日#G.C.格鲁贝尔2019年6月12日

交叉参考

囊性纤维变性。A008998号.

上下文中的序列：A202843型 A247297号 A292322型*A052903号 A308745型 A367714飞机

相邻序列：A008996型 A008997号 A008998号*A009000型 A009001号 A009002号

关键字

非n,容易的

作者

N.J.A.斯隆

状态

经核准的