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

1, 6, 35, 209, 1275, 7904, 49589, 313974, 2002220, 12841751, 82752021, 535345045, 3474775708, 22617821463, 147584362683, 965075220369, 6322701872061, 41492819788931, 272705878101320, 1794740376416679, 11826005670886204, 78010902726869575, 515123218691304651

Offset

0,2

Links

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

Formula

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

From Vaclav Kotesovec, Nov 09 2025: (Start)

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

a(n) ~ 3^(3*n + 9/2) / (7*sqrt(Pi*n) * 2^(2*n+3)). (End)

From Seiichi Manyama, Nov 10 2025: (Start)

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

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

Mathematica

a[n_]:=Sum[Binomial[3*n-2*k+2, n-k], {k, 0, n}]; Table[a[n], {n, 0, 30}] (* Vincenzo Librandi, Oct 31 2025 *)

Prog

(PARI) a(n) = sum(k=0, n, binomial(3*n-2*k+2, n-k));
(Magma) [&+[Binomial(3*n-2*k+2, n-k): k in [0..n]] : n in [0..30] ]; // Vincenzo Librandi, Oct 31 2025

Crossrefs

Cf. A004319, A087413, A390238.

Cf. A371785, A385250, A388043.

Cf. A001764.

Sequence in context: A354134 A260770 A262717 * A144638 A291246 A117671

Adjacent sequences: A390236 A390237 A390238 * A390240 A390241 A390242

Keyword

nonn

Author

Seiichi Manyama, Oct 30 2025

Status

approved