A124571 Expansion of limit b(n)/x^n where b(n)=b(n-1)^2+b(n-1)*x, b(1)=x^2.

1, 1, 1, 3, 4, 6, 12, 21, 33, 53, 90, 151, 253, 426, 701, 1151, 1900, 3123, 5162, 8553, 14092, 23223, 38296, 62963, 103458, 170056, 279140, 457833, 751033, 1231671, 2019090, 3309710, 5424315, 8886249, 14553015, 23826952, 38997232, 63806394

Offset

1,4

Links

Table of n, a(n) for n=1..38.

Prog

(PARI) {a(n)=local(A); if(n<1, 0, A=x+x*O(x^n); for(k=0, n-2, A+=A^2*x^k); polcoeff(A, n))}

Crossrefs

Sequence in context: A109069 A329953 A329671 * A332279 A095765 A095016

Adjacent sequences: A124568 A124569 A124570 * A124572 A124573 A124574

Keyword

nonn

Author

Michael Somos, Nov 04 2006

Status

approved