OFFSET
0,6
COMMENTS
Number of compositions (ordered partitions) into nonsquares (A000037).
FORMULA
G.f.: 1/(1 - Sum_{k>=1} x^(k+floor(1/2+sqrt(k)))).
EXAMPLE
a(5) = 3 because we have [2, 3], [3, 2] and [5].
MATHEMATICA
nmax = 46; CoefficientList[Series[1/(1 - Sum[x^(k + Floor[1/2 + Sqrt[k]]), {k, 1, nmax}]), {x, 0, nmax}], x]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Dec 29 2016
STATUS
approved