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

1, 1, 1, 2, 3, 4, 6, 9, 13, 20, 32, 51, 82, 133, 215, 346, 555, 886, 1408, 2231, 3528, 5572, 8797, 13892, 21950, 34707, 54919, 86958, 137761, 218339, 346178, 549073, 871261, 1383243, 2197542, 3494019, 5560580, 8858687, 14128865, 22560717, 36067022, 57725840

Offset

0,4

Links

Table of n, a(n) for n=0..41.

Formula

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

Mathematica

a[0] = 1; a[n_] := a[n] = Sum[Binomial[n - 2 k, k] a[k], {k, 0, Floor[n/3]}]; Table[a[n], {n, 0, 41}]
nmax = 41; A[_] = 1; Do[A[x_] = A[x^3/(1 - x)]/(1 - x) + O[x]^(nmax + 1) // Normal, nmax + 1]; CoefficientList[A[x], x]

Crossrefs

Cf. A092684, A102547, A352041.

Sequence in context: A117791 A022860 A022859 * A318728 A220126 A328071

Adjacent sequences: A352036 A352037 A352038 * A352040 A352041 A352042

Keyword

nonn

Author

Ilya Gutkovskiy, Mar 01 2022

Status

approved