A085456 Sum_{i=0..n} Sum_{j=0..i} a(j) * a(i-j) = (-7)^n.

1, -4, 20, -116, 708, -4452, 28532, -185300, 1215268, -8030404, 53381844, -356577588, 2391430020, -16092704292, 108605848116, -734783381652, 4982063186916, -33844621986180, 230306722637204, -1569571734301172, 10711405584991300, -73188920628617956, 500643475619050740

Offset

0,2

Links

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

Formula

G.f.: A(x)=Sqrt((1-x)/(1+7x)).

From Seiichi Manyama, Feb 03 2023: (Start)

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

n*a(n) = -2*(3*n-1)*a(n-1) + 7*(n-2)*a(n-2). (End)

Mathematica

CoefficientList[Series[Sqrt[(1-x)/(1+7 x)], {x, 0, 30}], x]

Prog

(PARI) a(n) = sum(k=0, n, (-2)^k*binomial(n-1, n-k)*binomial(2*k, k)); \\ Seiichi Manyama, Feb 03 2023

Crossrefs

Cf. A085455, A085457, A085458.

Sequence in context: A106567 A077445 A085458 * A120915 A165311 A367283

Adjacent sequences: A085453 A085454 A085455 * A085457 A085458 A085459

Keyword

easy,sign

Author

Mario Catalani (mario.catalani(AT)unito.it), Jul 01 2003

Status

approved