Voozh

A391962

a(n) = Sum_{k=0..n} (k+1) * binomial(k,2*(n-k)).

1, 2, 3, 7, 17, 36, 72, 143, 282, 549, 1057, 2019, 3832, 7232, 13581, 25394, 47303, 87819, 162549, 300060, 552552, 1015259, 1861674, 3407433, 6226053, 11358407, 20691504, 37642816, 68395609, 124127202, 225025291, 407522127, 737316057, 1332795604, 2407151176, 4344040167

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

LINKS

Seiichi Manyama, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (4,-6,6,-5,2,-1).

FORMULA

G.f.: ((1-x)^2 + x^3) / ((1-x)^2 - x^3)^2.

a(n) = 4*a(n-1) - 6*a(n-2) + 6*a(n-3) - 5*a(n-4) + 2*a(n-5) - a(n-6).

MATHEMATICA

CoefficientList[Series[((1-x)^2+x^3)/((1-x)^2-x^3)^2, {x, 0, 30}], x] (* Vincenzo Librandi, Dec 29 2025 *)

PROG