A391058 - OEIS

A391058

Expansion of g/(1 - x^2*g), where g = 1+x*g^3 is the g.f. of A001764.

1, 1, 4, 14, 63, 306, 1584, 8539, 47431, 269514, 1559123, 9151177, 54360098, 326183744, 1974146875, 12037072559, 73871051550, 455934004646, 2828289519303, 17624018548165, 110267149321707, 692432344327368, 4362666104952134, 27570387913567524, 174718546090666583, 1110050726360380055

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

OFFSET

0,3

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

FORMULA

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

MATHEMATICA

Table[Sum[(k+1)*Binomial[3*n-5*k+1, n-2*k]/(3*n-5*k+1), {k, 0, Floor[n/2]}], {n, 0, 25}] (* Vincenzo Librandi, Dec 01 2025 *)

PROG

(PARI) a(n) = sum(k=0, n\2, (k+1)*binomial(3*n-5*k+1, n-2*k)/(3*n-5*k+1));

(Magma) [&+[(k+1)*Binomial(3*n-5*k+1, n-2*k)/(3*n-5*k+1): k in [0..Floor(n/2)]] : n in [0..40] ]; // Vincenzo Librandi, Dec 01 2025