A086954 Binomial transform of A061800.

1, 1, 4, 14, 38, 92, 214, 490, 1108, 2474, 5462, 11948, 25942, 55978, 120148, 256682, 546134, 1157804, 2446678, 5155498, 10835284, 22719146, 47535446, 99265196, 206918998, 430615210, 894784852, 1856678570, 3847574870, 7963585196

Offset

0,3

Links

Table of n, a(n) for n=0..29.

Index entries for linear recurrences with constant coefficients, signature (5,-9,8,-4).

Formula

a(n)=0^n+n2^(n-1)+sum{k=0..floor((n-1)/3) C(n-1, 3k+2) }

O.g.f.: (1-x)(1-3x+5x^2)/[(1-x+x^2)(-1+2x)^2]. - R. J. Mathar, Apr 02 2008

Crossrefs

Sequence in context: A316878 A036368 A006071 * A111583 A124615 A317606

Adjacent sequences: A086951 A086952 A086953 * A086955 A086956 A086957

Keyword

easy,nonn

Author

Paul Barry, Jul 25 2003

Status

approved