OFFSET
0,2
COMMENTS
Binomial transform of A036987.
Number of compositions of n such that number of parts is of the form 2^m, m>=0 (offset 1). - Vladeta Jovovic, Jun 27 2007
FORMULA
G.f.: (1/(1-x))*sum{k>=0, (x/(1-x))^(2^k-1)}; a(n)=sum{k=0..n, C(n,2^k-1)}; a(n)=sum{k=0..n, C(n,k)*mod(C(k),2)};
MATHEMATICA
Table[Sum[Binomial[n, 2^k-1], {k, 0, n}], {n, 0, 40}] (* Harvey P. Dale, Aug 18 2012 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Jun 01 2006
STATUS
approved