login
A365079
G.f. satisfies A(x) = 1 + x*A(x)*(1 + x^4*A(x)^3).
1
1, 1, 1, 1, 1, 2, 6, 16, 36, 71, 131, 247, 511, 1156, 2696, 6172, 13664, 29563, 63871, 140341, 315185, 717962, 1639822, 3728276, 8432696, 19047924, 43166420, 98378502, 225355290, 517683270, 1190034046, 2735049866, 6287002806, 14467864356, 33355524916
OFFSET
0,6
FORMULA
a(n) = Sum_{k=0..floor(n/5)} binomial(n-4*k,k) * binomial(n-k+1,n-4*k)/(n-k+1).
PROG
(PARI) a(n) = sum(k=0, n\5, binomial(n-4*k, k)*binomial(n-k+1, n-4*k)/(n-k+1));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Aug 29 2023
STATUS
approved