登录
A098590型
对于n=0..3,a(n)=4^n;对于n>3,a(n)=4*a(n-1)+a(n-4)。
2
1, 4, 16, 64, 257, 1032, 4144, 16640, 66817, 268300, 1077344, 4326016, 17370881, 69751824, 280084640, 1124664576, 4516029185, 18133868564, 72815558896, 292386900160, 1174063629825, 4714388387864, 18930369110352, 76013863341568
抵消
0,2
评论
a(n)等于{0,1,2,3,4}上n个长度的单词的数量,使得0只出现在长度是4的倍数的游程中-米兰Janjic2015年2月17日
链接
常系数线性递归的索引项,签名(4,0,0,1)。
配方奶粉
总尺寸:1/(1-4*x-x^4)。
a(n)=和{k=0..floor(n/3)}二项式(n-3*k,k)*4^(n-4*k)。
MAPLE公司
K: =1/(1+4*z-z^4):Kser:=系列(K,z=0,30):seq(abs(系数(Kser,z,n)),n=0..23)#零入侵拉霍斯2007年11月8日
数学
系数列表[级数[1/(1-4*x-x^4),{x,0,25}],x](*零入侵拉霍斯2007年3月29日*)
线性递归[{4,0,0,1},{0,1,4,16},30](*哈维·P·戴尔2014年7月22日*)
黄体脂酮素
(PARI)x='x+O('x^30);Vec(1/(1-4*x-x^4))\\G.C.格鲁贝尔,2018年2月3日
(岩浆)I:=[0,1,4,16];[n le 4在[1..30]]中选择I[n]else 4*Self(n-1)+Self(n-4):n//G.C.格鲁贝尔2018年2月3日
关键词
容易的,非n
作者
保罗·巴里2004年9月16日
状态
经核准的