A109812 - cp's OEIS frontend

A109812 a(1)=1; thereafter a(n) = smallest positive integer not among the earlier terms of the sequence such that a(n) and a(n-1) have no common 1-bits in their binary representations.

n	a(n)
1	1
2	2
3	4
4	3
5	8
6	5
7	10
8	16
9	6
10	9
11	18
12	12
13	17
14	14
15	32
16	7
17	24
18	33
19	20
20	11
21	36
22	19
23	40
24	21
25	34
26	13
27	48
28	15
29	64
30	22
31	41
32	66
33	25
34	38
35	65
36	26
37	37
38	72
39	23
40	96
41	27
42	68
43	35
44	28
45	67
46	44
47	80
48	39
49	88
50	128
51	29
52	98
53	129
54	30
55	97
56	130
57	45
58	82
59	132
60	42
61	69
62	50
63	73
64	52
65	74
66	49
67	70
68	56
69	71
70	136
71	51

[1, 2, 4, 3, 8, 5, 10, 16, 6, 9, 18, 12, 17, 14, 32, 7, 24, 33, 20, 11, 36, 19, 40, 21, 34, 13, 48, 15, 64, 22, 41, 66, 25, 38, 65, 26, 37, 72, 23, 96, 27, 68, 35, 28, 67, 44, 80, 39, 88, 128, 29, 98, 129, 30, 97, 130, 45, 82, 132, 42, 69, 50, 73, 52, 74, 49, 70, 56, 71, 136, 51]

cp's OEIS Frontend

A109812 a(1)=1; thereafter a(n) = smallest positive integer not among the earlier terms of the sequence such that a(n) and a(n-1) have no common 1-bits in their binary representations.

Table of values

List of values

n	a(n)
1	1
2	2
3	4
4	3
5	8
6	5
7	10
8	16
9	6
10	9
11	18
12	12
13	17
14	14
15	32
16	7
17	24
18	33
19	20
20	11
21	36
22	19
23	40
24	21
25	34
26	13
27	48
28	15
29	64
30	22
31	41
32	66
33	25
34	38
35	65
36	26
37	37
38	72
39	23
40	96
41	27
42	68
43	35
44	28
45	67
46	44
47	80
48	39
49	88
50	128
51	29
52	98
53	129
54	30
55	97
56	130
57	45
58	82
59	132
60	42
61	69
62	50
63	73
64	52
65	74
66	49
67	70
68	56
69	71
70	136
71	51

n	a(n)
1	1
2	2
3	4
4	3
5	8
6	5
7	10
8	16
9	6
10	9
11	18
12	12
13	17
14	14
15	32
16	7
17	24
18	33
19	20
20	11
21	36
22	19
23	40
24	21
25	34
26	13
27	48
28	15
29	64
30	22
31	41
32	66
33	25
34	38
35	65
36	26
37	37
38	72
39	23
40	96
41	27
42	68
43	35
44	28
45	67
46	44
47	80
48	39
49	88
50	128
51	29
52	98
53	129
54	30
55	97
56	130
57	45
58	82
59	132
60	42
61	69
62	50
63	73
64	52
65	74
66	49
67	70
68	56
69	71
70	136
71	51

n	a(n)
1	1
2	2
3	4
4	3
5	8
6	5
7	10
8	16
9	6
10	9
11	18
12	12
13	17
14	14
15	32
16	7
17	24
18	33
19	20
20	11
21	36
22	19
23	40
24	21
25	34
26	13
27	48
28	15
29	64
30	22
31	41
32	66
33	25
34	38
35	65
36	26
37	37
38	72
39	23
40	96
41	27
42	68
43	35
44	28
45	67
46	44
47	80
48	39
49	88
50	128
51	29
52	98
53	129
54	30
55	97
56	130
57	45
58	82
59	132
60	42
61	69
62	50
63	73
64	52
65	74
66	49
67	70
68	56
69	71
70	136
71	51