login
A387990
a(n) = Sum_{k=0..floor(n/3)} binomial(4*n-3*k,n-3*k).
5
1, 4, 28, 221, 1833, 15640, 135927, 1196712, 10637380, 95254909, 858002407, 7765389914, 70559952529, 643285030266, 5881494130395, 53906710678317, 495145542033009, 4556654632812373, 42003914049781432, 387780425178768085, 3584828515059902439, 33180332822027838513
OFFSET
0,2
LINKS
FORMULA
a(n) = [x^n] 1/((1-x^3) * (1-x)^(3*n+1)).
a(n) = Sum_{k=0..n} (-3)^k * binomial(4*n+k+3,n-k).
PROG
(PARI) a(n) = sum(k=0, n\3, binomial(4*n-3*k, n-3*k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Nov 13 2025
STATUS
approved