login
A365759
G.f. satisfies A(x) = 1 + x*A(x)*(1 + x^3*A(x)^5).
3
1, 1, 1, 1, 2, 8, 29, 85, 217, 541, 1471, 4447, 13975, 43103, 129083, 382535, 1147956, 3519462, 10947483, 34162483, 106341406, 330590764, 1030528133, 3229411337, 10170424724, 32127163822, 101633409379, 321862281571, 1020889305476, 3244779281894, 10335256815761
OFFSET
0,5
FORMULA
a(n) = Sum_{k=0..floor(n/4)} binomial(n-3*k,k) * binomial(n+2*k+1,n-3*k) / (n+2*k+1) = Sum_{k=0..floor(n/4)} binomial(n+2*k,6*k) * binomial(6*k,k) / (5*k+1).
PROG
(PARI) a(n) = sum(k=0, n\4, binomial(n-3*k, k)*binomial(n+2*k+1, n-3*k)/(n+2*k+1));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Sep 18 2023
STATUS
approved