A387652 a(n) = Sum_{k=0..floor(n/3)} 2^(n-3*k) * binomial(2*k+1,2*n-6*k+1).
1, 0, 0, 3, 2, 0, 5, 20, 4, 7, 70, 84, 17, 168, 504, 299, 346, 1848, 2653, 1452, 5180, 13743, 12350, 14508, 51561, 81440, 68432, 162323, 391026, 442544, 555445, 1498116, 2500276, 2666711, 5202550, 11465284, 14985153, 20025432, 45011176, 77173371, 95454666, 168802152
Offset: 0
Links
- Index entries for linear recurrences with constant coefficients, signature (0,0,2,4,0,-1,4,-4).
Programs
-
PARI
a(n) = sum(k=0, n\3, 2^(n-3*k)*binomial(2*k+1, 2*n-6*k+1));
Formula
G.f.: (1+x^3-2*x^4)/((1+x^3-2*x^4)^2 - 4*x^3).
a(n) = 2*a(n-3) + 4*a(n-4) - a(n-6) + 4*a(n-7) - 4*a(n-8).