|
| |
|
|
A052990
|
|
Expansion of ( 1-x ) / ( 1-4*x-x^2+2*x^3 ).
|
|
0
| |
|
|
1, 3, 13, 53, 219, 903, 3725, 15365, 63379, 261431, 1078373, 4448165, 18348171, 75684103, 312188253, 1287740773, 5311783139, 21910496823, 90378288885, 372800086085, 1537757639579
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
LINKS
| INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 1064
Index to sequences with linear recurrences with constant coefficients, signature (4,1,-2).
|
|
|
FORMULA
| G.f.: -(-1+x)/(1-4*x-x^2+2*x^3)
Recurrence: {a(0)=1, a(1)=3, a(2)=13, 2*a(n)-a(n+1)-4*a(n+2)+a(n+3)=0}
Sum(-1/142*(-22+18*_alpha^2-21*_alpha)*_alpha^(-1-n), _alpha=RootOf(1-4*_Z-_Z^2+2*_Z^3))
|
|
|
MAPLE
| spec := [S, {S=Sequence(Union(Prod(Union(Sequence(Z), Z), Union(Z, Z)), Z))}, unlabeled ]: seq(combstruct[count ](spec, size=n), n=0..20);
|
|
|
CROSSREFS
| Sequence in context: A198584 A072197 A065838 * A151209 A151210 A151211
Adjacent sequences: A052987 A052988 A052989 * A052991 A052992 A052993
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| encyclopedia(AT)pommard.inria.fr, Jan 25 2000
|
| |
|
|
