login
A387872
a(n) = Sum_{k=0..n} binomial(3*n+1,5*k).
2
1, 1, 22, 254, 1574, 12393, 107883, 843756, 6643782, 53774932, 430470899, 3431847189, 27481113638, 219993856006, 1759098789526, 14072420067757, 112595619434887, 900729032983924, 7205634556190798, 57646238657975068, 461170414282959151, 3689341137121931721
OFFSET
0,3
FORMULA
G.f.: (1-4*x+12*x^2-6*x^3-6*x^4)/((1-8*x) * (1+3*x+19*x^2+7*x^3+x^4)).
a(n) = 5*a(n-1) + 5*a(n-2) + 145*a(n-3) + 55*a(n-4) + 8*a(n-5) for n > 4.
MATHEMATICA
Table[Sum[Binomial[3*n+1, 5*k], {k, 0, n}], {n, 0, 20}] (* Vincenzo Librandi, Sep 14 2025 *)
PROG
(PARI) a(n) = sum(k=0, n, binomial(3*n+1, 5*k));
(Magma) [&+[Binomial(3*n+1, 5*k): k in [0..n]]: n in [0..20]]; // Vincenzo Librandi, Sep 14 2025
CROSSREFS
Cf. A387847.
Sequence in context: A325742 A010974 A022587 * A143479 A213352 A004412
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Sep 10 2025
STATUS
approved