%I A004756
%S A004756 4,8,9,16,17,18,19,32,33,34,35,36,37,38,39,64,65,66,67,68,69,70,71,72,
%T A004756 73,74,75,76,77,78,79,128,129,130,131,132,133,134,135,136,137,138,139,
%U A004756 140,141,142,143,144,145,146,147,148,149,150,151,152,153
%N A004756 Binary expansion starts 100.
%H A004756 R. Stephan, <a href="somedcgf.html">Some divide-and-conquer sequences 
               ...</a>
%H A004756 R. Stephan, <a href="a079944.ps">Table of generating functions</a>
%F A004756 a(2n) = 2a(n), a(2n+1) = 2a(n) + 1 + 3[n==0].
%F A004756 a(n) = n + 3 * 2^floor(log2(n)) = A004755(n) + A053644(n).
%e A004756 18 in binary is 10010, so 18 is in sequence.
%o A004756 (PARI) a(n)=n+3*2^floor(log(n)/log(2))
%Y A004756 Cf. A004754 (10), A004755 (11), A004757 (101), A004758 (110), A004759 
               (111).
%Y A004756 Cf. A004760, A053644, A062050, A076877.
%Y A004756 Sequence in context: A141066 A018196 A072103 this_sequence A153034 A106840 
               A140612
%Y A004756 Adjacent sequences: A004753 A004754 A004755 this_sequence A004757 A004758 
               A004759
%K A004756 nonn
%O A004756 1,1
%A A004756 N. J. A. Sloane (njas(AT)research.att.com).
%E A004756 Edited by Ralf Stephan (ralf(AT)ark.in-berlin.de), Oct 12 2003