OFFSET
0,3
REFERENCES
R. Sedgewick and P. Flajolet, Analysis of Algorithms, Addison and Wesley, 1996, Chapter 7
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
FORMULA
O.g.f.: Sum_{k=1..n} x^k/((1 - 2x)*(1 - 3x + 2x^2 - 2x^(k+1)))
MATHEMATICA
nn=25; a=x^k/(1-x); CoefficientList[Series[Sum[(a+1)/(1-(2x a)/(1-2x))/(1-2x)-1/(1-2x), {k, 1, nn}], {x, 0, nn}], x]
CROSSREFS
KEYWORD
nonn
AUTHOR
Geoffrey Critzer, Jan 13 2013
STATUS
approved