OFFSET
1,4
LINKS
Paul D. Hanna, Table of n, a(n) for n = 1..500
EXAMPLE
G.f.: A(x) is the limit of the composition of functions (x+x^n):
F_3(x) = x+x^3 o x+x^2 o x = x + x^2 + x^3 + 3*x^4 + 3*x^5 + x^6;
F_4(x) = x+x^4 o F_3(x) = x + x^2 + x^3 + 4*x^4 + 7*x^5 + 11*x^6 +...
F_5(x) = x+x^5 o F_4(x) = x + x^2 + x^3 + 4*x^4 + 8*x^5 + 16*x^6 +...
F_6(x) = x+x^6 o F_5(x) = x + x^2 + x^3 + 4*x^4 + 8*x^5 + 17*x^6 +...
F_7(x) = x+x^7 o x+x^6 o x+x^5 o x+x^4 o x+x^3 o x+x^2 o x =
x + x^2 + x^3 + 4*x^4 + 8*x^5 + 17*x^6 + 50*x^7 + 145*x^8 +...
PROG
(PARI) {a(n)=local(F=x); if(n<1, 0, for(k=2, n, F=subst(x+x^k, x, F+x*O(x^n)); ); return(polcoeff(F, n)))}
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, May 22 2006
STATUS
approved