%I M0795 N0301#93 2022年9月8日08:44:29

%S 0,0,1,2,3,6,12,23,44,8516431660911742263436284081620731240，

%电话：60217116072223736431265831290160233088654595357211475879，

%电话：22120468426385738218849215842341230537094558862142211346042712187020050

%N四Nacci数：a（N）=a（N-1）+a（N-2）+a。

%C此外（具有不同偏移），双曲平面（4，无穷大，无穷大）平铺的坐标序列_N.J.A.Sloane，2015年12月29日

%显然，对于n>=2，使用步骤+1、+3和-1计算长度为n-2的一维行走次数，避免连续的-1步_David Scambler_，2013年7月15日

%D N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。

%D N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

%H Indranil Ghosh，n表，n=0..3503的a（n）

%H Martin Burtscher、Igor Szczyrba、RafałSzczzyrba，<a href=“http://www.emis.de/journals/JIS/VOL18/Szczyrba/sz3.pdf“>n-anacci常数的分析表示及其推广，整数序列杂志，第18卷（2015年），第15.4.5条。

%H J.W.Cannon，P.Wagreich，<a href=“http://dx.doi.org/10.1007/BF01444714“>表面基团的生长函数，Mathematische Annalen，1992年，第293卷，第239-257页。请参见属性。3.1.

%H W.C.Lynch，<a href=“http://www.fq.math.ca/Scanned/8-1/lynch.pdf“>《t-Fibonacci数与多相排序》，Fib.Quart.，8（1970），第6ff页。

%H西蒙·普劳夫，<a href=“https://arxiv.org/abs/0911.4975“>Approximations de séries génératrices et quelques consuggestures”，魁北克大学论文，1992年；arXiv:0911.4975[math.NT]，2009年。

%H Simon Plouffe，<a href=“/A00051/A000051_2.pdf”>1031生成函数</a>，论文附录，蒙特利尔，1992

%H H.Prodinger，<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL17/Prodinger2/prod31.html“>根据r-Runs of Ones使用生成函数计算回文</a>，J.Int.Seq.17（2014）#14.6.2，偶数长度，r=3。

%H<a href=“/index/Rec#order_04”>为具有常数系数的线性递归索引条目</a>，签名（1,1,1,1）。

%传真：-x^2*（1+x）/（-1+x+x^2+x^3+x^4）。[Simon Plouffe_在他1992年的论文中]

%F a（n）=A000078（n）+A000078_亨利·博托姆利_

%当n>4时，F a（n）=2*a（n-1）-a（n-5），a（0）=a（1）=0，a（2）=1，a（3）=2，a（4）=3。[_Winenzo Librandi_，2010年12月21日]

%F G.F.：x^2+x^3*G（0），其中G（k）=2+x*（1+x+x^2+（1+x）*（1+x^2）*G（k+1））_谢尔盖·格拉德科夫斯基（Sergei N.Gladkovskii），2013年1月27日【迈克尔·索莫斯（_Michael Somos）编辑，2013年11月12日】

%e G.f.=x ^2+2*x ^3+3*x ^4+6*x ^5+12*x ^6+23*x ^7+44*x ^8+85*x ^9+。。。

%p a：=proc（n）选项运算符；局部M；M:=矩阵（4，（i，j）->如果（i=j-1）或j=1，则1其他0 fi）^n；M[1,4]+M[1,3]端；序列（a（n），n=0..34）；#_Alois P.Heinz，2008年8月1日

%t a=0；b=0；c=1；d=2；lst={a，b，c，d}；做[e=a+b+c+d；附加到[lst，e]；a=b；b=c；c=d；d=e，{n，4！}]；第1页（*_Vladimir Joseph Stephan Orlovsky，2008年9月30日*）

%t循环表[{a[0]==a[1]==0，a[2]==1，a[3]==2，a[n]==a[n-1]+a[n-2]+a[n-3]+a[n-4]}，a，{n，35}]（*或*）a={0，0，1，2}；做[AppendTo[a，a[-1]]+a[[2]]+a[-3]]+a-[-4]]]，{35}]；a（*布鲁诺·贝塞利，2013年1月29日*）

%t系数列表[系列[-x^2*（1+x）/（-1+x+x^2+x^3+x^4），{x，0，35}]，x]（*_文森佐图书馆，2013年1月29日*）

%t线性递归[{1,1,1,1}，{0,0,1,2}，40]（*哈维·P·戴尔，2013年8月25日*）

%o（岩浆）I:=[0,0,1,2]；[n le 4选择I[n]else Self（n-1）+Self_文森佐·利班迪（Vincenzo Librandi），2013年1月29日

%o（PARI）concat（[0,0]，Vec（-x^2*（1+x）/（-1+x+x^2+x^3+x^4）+o（x^50））\\米歇尔·马库斯，2015年12月30日

%双曲空间三角形拼接的Y坐标序列：A001630、A007283、A054886、A078042、A096231、A163876、A179070、A265057、A265058、A265059、A265060、A265061、A265062、A265063、A265064、A265065、A265066、A265067、A265068、A265069、A265070、A265071、A265072、A265073、A265074、A265075、A265076、A265077。

%Y参考A000032。

%K nonn，简单

%0、4

%A _N.J.A.斯隆_