%I #18 May 10 2019 18:09:49
%S 2,1,2,12,24,120,1440,5040,40320,725760,3628800,39916800,958003200,
%T 6227020800,87178291200,2615348736000,20922789888000,355687428096000,
%U 12804747411456000,121645100408832000,2432902008176640000
%N E.g.f. (2+x+x^2)/((1-x)(1+x+x^2)).
%H INRIA Algorithms Project, <a href="http://ecs.inria.fr/services/structure?nbr=523">Encyclopedia of Combinatorial Structures 523</a>
%F E.g.f.: -(x^2+x+2)/(-1+x)/(1+x+x^2)
%F Recurrence: {a(1)=1, a(2)=2, a(0)=2, (-11*n-6-n^3-6*n^2)*a(n)+a(n+3)=0}
%F (4/3+Sum(1/3*_alpha^(-n), _alpha=RootOf(_Z^2+_Z+1)))*n!
%F a(n) = n!*A131534(n+1). - _R. J. Mathar_, Nov 27 2011
%p spec := [S,{S=Union(Sequence(Prod(Z,Z,Z)), Sequence(Z))},labeled]: seq(combstruct[count](spec,size=n), n=0..20);
%t With[{nn=20},CoefficientList[Series[(2+x+x^2)/((1-x)(1+x+x^2)),{x,0,nn}],x] Range[0,nn]!] (* _Harvey P. Dale_, May 10 2019 *)
%K easy,nonn
%O 0,1
%A encyclopedia(AT)pommard.inria.fr, Jan 25 2000