A159848 a(n+1) = a(n) + greatest previous term whose binary representation is contained in that of a(n); with a(1)=1, a(2)=2.

1, 2, 3, 4, 6, 9, 13, 19, 28, 34, 38, 57, 85, 87, 90, 103, 122, 135, 139, 173, 186, 199, 205, 243, 300, 309, 347, 520, 524, 530, 539, 552, 586, 595, 614, 652, 658, 667, 705, 711, 910, 1109, 1194, 1279, 1298, 1332, 1370, 1543, 1549, 1562, 1575, 1609, 1618, 1627

Offset

1,2

Comments

A159849(n) = a(n+1) - a(n).

Links

R. Zumkeller, Table of n, a(n) for n = 1..10000

Example

a(3)=a(2)+a(1)=3='11', '1' in '10';
a(4)=a(3)+a(1)=4='100', '1' in '11';
a(5)=a(4)+a(2)=6='110', '10' in '100';
a(6)=a(5)+a(3)=9='1001', '11' in '110';
a(7)=a(6)+a(4)=13='1101', '100' in '1001';
a(8)=a(7)+a(5)=19='10011', '110' in '1101';
a(9)=a(8)+a(6)=28='11100', '1001' in '10011';
a(10)=a(9)+a(5)=34='100010', '110' in '11100';
a(11)=a(10)+a(4)=38='100110', '100' in '100010';
a(12)=a(11)+a(8)=57='111001', '10011' in '100110'.

Crossrefs

Cf. A007088, A159849.

Sequence in context: A139077 A017825 A247083 * A017826 A068921 A000930

Adjacent sequences: A159845 A159846 A159847 * A159849 A159850 A159851

Keyword

nonn,base,look

Author

Reinhard Zumkeller, Apr 24 2009

Extensions

Edited by N. J. A. Sloane, Jul 18 2009

Status

approved