%I#47 2022年9月8日08:44:59

%序号1,2,8,26,9030610463570121904161818142094485138165636655186，

%电话：19308014659216822250707027684394226236163668957586578，

%电话：3058311358210441728117035650289751812171770277304155702315886

%N（1-x）/（1-3*x-2*x^2+2*x^3）的展开。

%C From _Andrew Woods，2013年6月3日：（开始）

%C a（n）是用1 X 1、1 X 2、2 X 1和2 X 2平铺2 X n方形网格的方法数。a（2）=8的解：

%抄送：_

%C | | | | | | | | | ___ | | ___ | | ___ | | | | | | | | | | | | | ||_|_|

%C|_|_||_|_ |_|| ___||___||_| | _|_| |___||_|_|

%C（结束）

%H G.C.Greubel，n表，n=0..1000时的a（n）</a>

%H INRIA算法项目，<a href=“http://ecs.inria.fr/services/structure？nbr=478“>组合结构百科全书478</a>

%H<a href=“/index/Rec#order_03”>具有常系数的线性重复出现的索引条目，签名（3,2，-2）。

%F G.F.（1-x）/（1-3*x-2*x^2+2*x^3）。

%F a（n）=3*a（n-1）+2*a（n-2）-2*a（n-3），其中a（0）=1，a（1）=2，a（2）=8。

%F a（n）=Sum_{alpha=RootOf（1-3*x-2*x^2+2*x^3）}（1/98）*（13+25*alpha-16*alpha^2）*alpha ^（-n-1）。

%F等于三角形A059260*Pell序列[1，2，5，12，…]作为向量。-_Gary W.Adamson，2012年3月6日

%F a（n）=A214997（n）-A214996（n）.-_克拉克·金伯利（Clark Kimberling），2012年11月28日

%p规范：=[S，{S=序列（Prod（Union（Z，Z），Union（Z，Sequence（Z））））}，未标记]：seq（combstruct[计数]（规范，大小=n），n=0..20）；

%t系数表[级数[（1-x）/（1-3x-2x^2+2x^3），{x，0,30}]，x]（*或*）线性递归[{3,2，-2}，{1,2,8}，30]（*哈维·P·戴尔，2013年1月23日*）

%o（PARI）我的（x='x+o（'x^30））；Vec（（1-x）/（1-3*x-2*x^2+2*x^3））\\_G.C.格鲁贝尔，2019年5月9日

%o（Magma）R<x>：=PowerSeriesRing（整数（），30）；系数（R！（（1-x）/（1-3*x-2*x^2+2*x^3））；//_G.C.Greubel_，2019年5月9日

%o（鼠尾草）（（1-x）/（1-3*x-2*x^2+2*x^3））.系列（x，30）.系数（x，稀疏=假）#_G.C.格鲁贝尔，2019年5月9日

%o（间隙）a:=[1,2,8]；；对于[4..30]中的n，做a[n]：=3*a[n-1]+2*a[n-2]-2*a[n-3]；od；a、 #个_G.C.Greubel，2019年5月9日

%Y参考A000129、A059260。

%K容易，不是

%0、2

%百科全书（AT）pommard.inia.fr，2000年1月25日

%E来自James A.Sellers_的更多条款，2000年6月6日