login
A364589
G.f. satisfies A(x) = 1/(1-x) + x^3*A(x)^3.
2
1, 1, 1, 2, 4, 7, 14, 31, 67, 146, 331, 760, 1749, 4072, 9583, 22673, 53929, 129055, 310328, 749152, 1815481, 4415313, 10771564, 26352955, 64644926, 158963191, 391767016, 967523138, 2394060433, 5934576763, 14735792889, 36647185192, 91274339014, 227645446307
OFFSET
0,4
FORMULA
a(n) = Sum_{k=0..floor(n/3)} binomial(n-k,2*k) * binomial(3*k,k) / (2*k+1).
PROG
(PARI) a(n) = sum(k=0, n\3, binomial(n-k, 2*k)*binomial(3*k, k)/(2*k+1));
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Jul 29 2023
STATUS
approved