A360274 a(n) = Sum_{k=0..floor(n/3)} Catalan(n-3*k).

1, 1, 2, 6, 15, 44, 138, 444, 1474, 5000, 17240, 60260, 213012, 760140, 2734700, 9907857, 36117810, 132379490, 487546557, 1803381000, 6696499910, 24953813577, 93285944640, 349756113560, 1314857960901, 4955232346092, 18717109185712, 70848408876905

Offset

0,3

Links

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

Formula

G.f.: c(x)/(1-x^3), where c(x) is the g.f. of A000108.

a(n) ~ 2^(2*n+6) / (63*sqrt(Pi)*n^(3/2)). - Vaclav Kotesovec, Feb 01 2023

D-finite with recurrence (n+1)*a(n) +2*(-2*n+1)*a(n-1) +(-n-1)*a(n-3) +2*(2*n-1)*a(n-4)=0. - R. J. Mathar, Mar 12 2023

Maple

A360274 := proc(n)
    add(A000108(n-3*k), k=0..n/3) ;
end proc:
seq(A360274(n), n=0..70) ; # R. J. Mathar, Mar 12 2023

Prog

(PARI) a(n) = sum(k=0, n\3, binomial(2*(n-3*k), n-3*k)/(n-3*k+1));
(PARI) my(N=30, x='x+O('x^N)); Vec(2/((1-x^3)*(1+sqrt(1-4*x))))

Crossrefs

Cf. A014137, A360273.

Cf. A000108.

Sequence in context: A264746 A052870 A293743 * A001444 A293744 A293745

Adjacent sequences: A360271 A360272 A360273 * A360275 A360276 A360277

Keyword

nonn,easy

Author

Seiichi Manyama, Jan 31 2023

Status

approved