login
A373644
a(n) = Sum_{k=0..floor(n/4)} binomial(2*n-7*k,k).
1
1, 1, 1, 1, 2, 4, 6, 8, 11, 18, 29, 44, 64, 96, 148, 228, 345, 519, 786, 1198, 1824, 2766, 4190, 6358, 9661, 14674, 22268, 33786, 51284, 77866, 118212, 179426, 272333, 413391, 627547, 952613, 1445995, 2194911, 3331793, 5057593, 7677250, 11653681, 17689720
OFFSET
0,5
FORMULA
G.f.: 1 / (1 - x^4 - x/(1 - x^4)).
a(n) = a(n-1) + 2*a(n-4) - a(n-8) for n > 7.
PROG
(PARI) a(n) = sum(k=0, n\4, binomial(2*n-7*k, k));
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Jun 12 2024
STATUS
approved