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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A008998号 a(n)=2*a(n-1)+a(n-3),其中a(0)=1,a(1)=2。 26
1, 2, 4, 9, 20, 44, 97, 214, 472, 1041, 2296, 5064, 11169, 24634, 54332, 119833, 264300, 582932, 1285697, 2835694, 6254320, 13794337, 30424368, 67103056, 148000449, 326425266, 719953588, 1587907625, 3502240516, 7724434620, 17036776865, 37575794246 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
的转换A000079号在映射g(x)->(1/(1-x^3))g(x/(1-x*3))下-保罗·巴里2004年10月20日
二项式变换产生1,3,9,。。。,即。,A049220型没有前导零-R.J.马塔尔2008年5月15日
a(n-3)是3X3矩阵[0,0,1;1,1,1;0,1,1]或3X3阵[0,1,0;0,1,1;1,1]n次幂的左上角项-R.J.马塔尔2014年2月3日
a(n)等于{0,1,2}上n个长度的单词的数量,使得0只出现在长度为3的倍数的游程中-米兰Janjic2015年2月17日
a(n)是填充1 X n条瓷砖的方法数,仅使用长度为3的三角线和可以选择具有两种可能颜色之一的正方形-迈克尔·塔尔斯基赫2020年2月12日
链接
文森佐·利班迪,n=0..200时的n,a(n)表
INRIA算法项目,组合结构百科全书452
B.Rittaud,关于随机Fibonacci序列的平均增长,《整数序列杂志》,第10期(2007年),第07.2.4条。
常系数线性递归的索引项,签名(2,0,1)。
配方奶粉
a(n)=和{k=0..floor(n/3)}二项式(n-2k,k)*2^(n-3k)-保罗·巴里2004年10月20日
外径:1/(1-2*x-x^3)-R.J.马塔尔,2008年5月15日
O.g.f.:exp(求和{n>=1}((1+sqrt(1+x))^n+(1-sqert(1+x))^n)*x^n/n)-保罗·D·汉纳2012年12月21日
G.f.:Q(0)/2,其中Q(k)=1+1/(1-x*(4*k+2+x^2)/(x*(4*k+4+x^ 2)+1/Q(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年8月30日
a(n)=和{k=0..n}A052980型(n) ●●●●-格雷格·德累斯顿2020年5月28日
MAPLE公司
A008998号:=proc(n)选项记忆;如果n<=2,则2^n其他2*进程名(n-1)+进程名(n-3);fi;终末程序;
数学
线性递归[{2,0,1},{1,2,4},40](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2012年2月13日*)
黄体脂酮素
(Magma)[n eq 1 select 1 else n eq 2 select 2 else n e q 3 select 4 else 2*Self(n-1)+Self[n-3):n in[1..40]]//文森佐·利班迪2011年8月21日
(PARI){a(n)=波尔科夫(exp(总和(m=1,n+1,(1+sqrt(1+x+x*O(x^n)))/*保罗·D·汉纳2012年12月21日*/
(鼠尾草)
定义A008998号_列表(前c):
P.<x>=PowerSeriesRing(ZZ,prec)
返回P(1/(1-2*x-x^3)).list()
A008998号_列表(40)#G.C.格鲁贝尔,2020年2月14日
(间隙)a:=[1,2,4];;对于[4..40]中的n,做a[n]:=2*a[n-1]+a[n-3];od;a#G.C.格鲁贝尔,2020年2月14日
交叉参考
囊性纤维变性。A077852号,A077926号.部分金额A052980型.
关键词
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:2024年6月22日00:43 EDT。包含373561个序列。(在oeis4上运行。)