A376726 Expansion of (1 + x^2 - x^3)/((1 + x^2 - x^3)^2 - 4*x^2).
1, 0, 3, 1, 5, 10, 8, 35, 30, 85, 137, 201, 476, 616, 1357, 2172, 3735, 7193, 11213, 21782, 36064, 64095, 115130, 193769, 354737, 604049, 1074008, 1889968, 3273785, 5839608, 10106859, 17880785, 31325077, 54793282, 96710296, 168730043, 297336790, 520856765, 913684857
Offset: 0
Keywords
Links
- Index entries for linear recurrences with constant coefficients, signature (0,2,2,-1,2,-1).
Programs
-
PARI
my(N=40, x='x+O('x^N)); Vec((1+x^2-x^3)/((1+x^2-x^3)^2-4*x^2))
-
PARI
a(n) = sum(k=0, n\2, binomial(2*k+1, 2*n-4*k+1));
Formula
a(n) = 2*a(n-2) + 2*a(n-3) - a(n-4) + 2*a(n-5) - a(n-6).
a(n) = Sum_{k=0..floor(n/2)} binomial(2*k+1,2*n-4*k+1).