OFFSET
0,2
COMMENTS
Column 0 of A114626.
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
FORMULA
G.f.: (C-1)/(z*(1+z+z^2-z*(1+z)*C)), where C = (1-sqrt(1-4*z))/(2*z) is the Catalan function.
a(n) ~ 4^(n+5) / (121*sqrt(Pi)*n^(3/2)). - Vaclav Kotesovec, Mar 20 2014
D-finite with recurrence +(n+3)*a(n) +(-n+3)*a(n-1) +2*(-5*n-6)*a(n-2) +(-7*n-9)*a(n-3) +2*(-2*n-3)*a(n-4)=0. - R. J. Mathar, Jul 26 2022
EXAMPLE
a(1)=2 because we have UUUDUDDD and UUUUDDDD, where U=(1,1), D=(1,-1).
MAPLE
C:=(1-sqrt(1-4*z))/2/z: G:=(C-1)/z/(1+z+z^2-z*(1+z)*C): Gser:=series(G, z=0, 32): 1, seq(coeff(Gser, z^n), n=1..28);
MATHEMATICA
CoefficientList[Series[((1-Sqrt[1-4*x])/2/x-1)/x/(1+x+x^2-x*(1+x)*(1-Sqrt[1-4*x])/2/x), {x, 0, 20}], x] (* Vaclav Kotesovec, Mar 20 2014 *)
PROG
(PARI) x='x+O('x^50); Vec((1-2*x-sqrt(1-4*x))/(x^2*(2*x^2+x+1+(1+x)*sqrt(1-4*x)))) \\ G. C. Greubel, Mar 18 2017
CROSSREFS
KEYWORD
nonn
AUTHOR
Emeric Deutsch, Dec 18 2005
STATUS
approved