|
| |
|
|
A052926
|
|
(1-3x)/(1-4x-x^2+3x^3).
|
|
0
| |
|
|
1, 1, 5, 18, 74, 299, 1216, 4941, 20083, 81625, 331760, 1348416, 5480549, 22275332, 90536629, 367980201, 1495631437, 6078896062, 24707275082, 100421102079, 408154995212, 1658919257681, 6742568719699, 27404729150841
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
LINKS
| INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 912
Index to sequences with linear recurrences with constant coefficients, signature (4,1,-3).
|
|
|
FORMULA
| G.f.: -(-1+3*x)/(1-4*x-x^2+3*x^3)
Recurrence: {a(1)=1, a(0)=1, a(2)=5, 3*a(n)-a(n+1)-4*a(n+2)+a(n+3)=0}
Sum(-1/761*(17-278*_alpha+15*_alpha^2)*_alpha^(-1-n), _alpha=RootOf(1-4*_Z-_Z^2+3*_Z^3))
|
|
|
MAPLE
| spec := [S, {S=Sequence(Prod(Z, Union(Z, Sequence(Union(Z, Z, Z)))))}, unlabeled]: seq(combstruct[count](spec, size=n), n=0..20);
|
|
|
CROSSREFS
| Sequence in context: A145780 A183443 A034551 * A027134 A017960 A162814
Adjacent sequences: A052923 A052924 A052925 * A052927 A052928 A052929
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| encyclopedia(AT)pommard.inria.fr, Jan 25 2000
|
|
|
EXTENSIONS
| More terms from James A. Sellers (sellersj(AT)math.psu.edu), Jun 08 2000
|
| |
|
|
