login
A373706
Expansion of 1/(1 - x * (1 + x^4)^2).
1
1, 1, 1, 1, 1, 3, 5, 7, 9, 12, 19, 30, 45, 64, 91, 134, 201, 300, 440, 641, 939, 1386, 2050, 3021, 4437, 6516, 9588, 14128, 20811, 30624, 45042, 66268, 97545, 143604, 211368, 311040, 457704, 673605, 991437, 1459215, 2147563, 3160516, 4651330, 6845572, 10075042
OFFSET
0,6
FORMULA
a(n) = a(n-1) + 2*a(n-5) + a(n-9) for n > 8.
a(n) = Sum_{k=0..floor(2*n/9)} binomial(2*n-8*k,k).
a(n) = A005711(2*n-1) for n > 0.
PROG
(PARI) a(n) = sum(k=0, 2*n\9, binomial(2*n-8*k, k));
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Jun 14 2024
STATUS
approved