A375315 Expansion of (1 + x)/(1 - x^2*(1 + x)^3).
1, 1, 1, 4, 7, 11, 23, 45, 81, 154, 296, 555, 1046, 1986, 3753, 7085, 13404, 25348, 47904, 90568, 171245, 323728, 612009, 1157071, 2187496, 4135527, 7818464, 14781237, 27944604, 52830706, 99879234, 188826693, 356986401, 674901117, 1275934888, 2412219633, 4560424135
Offset: 0
Keywords
Links
- Index entries for linear recurrences with constant coefficients, signature (0,1,3,3,1).
Programs
-
PARI
my(N=40, x='x+O('x^N)); Vec((1+x)/(1-x^2*(1+x)^3))
-
PARI
a(n) = sum(k=0, n\2, binomial(3*k+1, n-2*k));