%I A007178 M2951
%S A007178 1,1,3,13,75,525,4347,41245,441675,5259885,68958747,986533053,
%T A007178 15292855019,255321427725,4567457001915,87156877087069,
%U A007178 1767115200924299,37936303950503853,859663073472084315,20505904049009202685,
               513593410566661282347
%N A007178 Number of ways to write 1 as ordered sum of n powers of 1/2, allowing 
               repeats.
%D A007178 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%D A007178 D. E. Knuth, personal communication.
%D A007178 S. Lehr, J. Shallit and J. Tromp, On the vector space of the automatic 
               reals, Theoret. Comput. Sci. 163 (1996), no. 1-2, 193-210.
%F A007178 a(n) = coefficient of z^2^n in (z+z^2+z^4+...+z^2^(n-1))^n - D. E. Knuth.
%Y A007178 Cf. A002572.
%Y A007178 Sequence in context: A110193 A038762 A074517 this_sequence A034172 A000670 
               A032036
%Y A007178 Adjacent sequences: A007175 A007176 A007177 this_sequence A007179 A007180 
               A007181
%K A007178 nonn,easy,nice
%O A007178 1,3
%A A007178 N. J. A. Sloane (njas(AT)research.att.com), Simon Plouffe, D. E. Knuth
%E A007178 More terms from Hugo van der Sanden (hv(AT)crypt.org)