A365079 G.f. satisfies A(x) = 1 + x*A(x)*(1 + x^4*A(x)^3).
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
Keywords
Programs
-
PARI
a(n) = sum(k=0, n\5, binomial(n-4*k, k)*binomial(n-k+1, n-4*k)/(n-k+1));
Formula
a(n) = Sum_{k=0..floor(n/5)} binomial(n-4*k,k) * binomial(n-k+1,n-4*k)/(n-k+1).