login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A025178 a(n) = number of (s(0), s(1), ..., s(n)) such that s(i) is an integer, s(0) = 0 = s(n), |s(1)| = 1, |s(i) - s(i-1)| <= 1 for i >= 2. Also a(n) = T(n,n), where T is the array defined in A025177. 1
2, 4, 12, 32, 90, 252, 714, 2032, 5814, 16700, 48136, 139152, 403286, 1171380, 3409020, 9938304, 29017878, 84844044, 248382516, 727971360, 2135784798, 6272092596, 18435108258, 54228499920, 159636389850, 470256930052, 1386170197704 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,1

COMMENTS

First differences of the central trinomial coefficients A002426. Note that n-1 divides a(n). - T. D. Noe, Mar 16 2005

LINKS

Table of n, a(n) for n=2..28.

FORMULA

a(n) = A002426(n+1)-A002426(n); a(n) is asymptotic to c*3^n/sqrt(n) with c around 1.02... - Benoit Cloitre, Nov 02, 2002

a(n) = 2*(n-1)*A001006(n-2). - M. F. Hasler, Oct 24 2011

a(n) = 2*A005717(n-1). - R. J. Mathar, Jul 09 2012

E.g.f. 2*exp(x)*((1-1/x)*BesselI(1,2*x) + 2*BesselI(0,2*x)). - Sergei N. Gladkovskii, Aug 16 2012

G.f.: -1/x^2 + (1/x^2 - 1/x)/sqrt(1-2*x-3*x^2). - Sergei N. Gladkovskii, Aug 16 2012

a(n) = (2*n+3)/(n+2)*a(n-1) + (3*n^3+3*n^2-n-4)/((n-1)*(n+1)*(n+2))*a(n-2) + 3/((n+1)*(n+2))*a(n-3), a(0)=2, a(1)=4, a(2)=12. - Sergei N. Gladkovskii, Aug 16 2012

MATHEMATICA

Rest[Differences[CoefficientList[Series[ 1/Sqrt[1-2x-3x^2], {x, 0, 30}], x]]] (* From Harvey P. Dale, Aug 22 2011 *)

CROSSREFS

Sequence in context: A028860 A152035 A026151 * A087211 A161177 A039721

Adjacent sequences:  A025175 A025176 A025177 * A025179 A025180 A025181

KEYWORD

nonn

AUTHOR

Clark Kimberling

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified May 21 05:20 EDT 2013. Contains 225474 sequences.