login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

G.f. A(x) satisfies: A(x) = 1 + x + x^2 * A(x/(1 - x)) / (1 - x)^3.
3

%I #5 Feb 16 2022 04:11:54

%S 1,1,1,4,11,29,85,281,1003,3764,14811,61327,267153,1219497,5807473,

%T 28763988,147898511,788330533,4349414397,24799271517,145904796179,

%U 884577652276,5519858796807,35415056743815,233393746525705,1578437838849645,10945142365689985,77752626344174676

%N G.f. A(x) satisfies: A(x) = 1 + x + x^2 * A(x/(1 - x)) / (1 - x)^3.

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

%t nmax = 27; A[_] = 0; Do[A[x_] = 1 + x + x^2 A[x/(1 - x)]/(1 - x)^3 + O[x]^(nmax + 1) // Normal, nmax + 1]; CoefficientList[A[x], x]

%t a[0] = a[1] = 1; a[n_] := a[n] = Sum[Binomial[n, k + 2] a[k], {k, 0, n - 2}]; Table[a[n], {n, 0, 27}]

%Y Cf. A007476, A045501, A351437.

%K nonn

%O 0,4

%A _Ilya Gutkovskiy_, Feb 11 2022