OFFSET
0,2
FORMULA
a(0) = 1, a(1) = 2; a(n) = 2 * a(n-1) + a(n-2) + Sum_{k=2..n-1} a(k) * a(n-k-1).
From Nikolaos Pantelidis, Jan 08 2023 (Start)
G.f.: 1/G(0), where G(k) = 1-(2*x-x^2)/(1-x/G(k+1)) (continued fraction).
G.f.: (1-x+x^2-sqrt(x^4-2*x^3+3*x^2-6*x+1))/(2*x).
(End)
MATHEMATICA
nmax = 26; A[_] = 0; Do[A[x_] = (1 + x A[x]^2)/(1 - x + x^2) + O[x]^(nmax + 1) // Normal, nmax + 1]; CoefficientList[A[x], x]
a[0] = 1; a[1] = 2; a[n_] := a[n] = 2 a[n - 1] + a[n - 2] + Sum[a[k] a[n - k - 1], {k, 2, n - 1}]; Table[a[n], {n, 0, 26}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Jul 21 2021
STATUS
approved