A036989 - cp's OEIS frontend

A036989 Read binary expansion of n from the right; keep track of the excess of 1's over 0's that have been seen so far; sequence gives 1 + maximum(excess of 1's over 0's).

n	a(n)
0	1
1	2
2	1
3	3
4	1
5	2
6	2
7	4
8	1
9	2
10	1
11	3
12	1
13	3
14	3
15	5
16	1
17	2
18	1
19	3
20	1
21	2
22	2
23	4
24	1
25	2
26	2
27	4
28	2
29	4
30	4
31	6
32	1
33	2
34	1
35	3
36	1
37	2
38	2
39	4
40	1
41	2
42	1
43	3
44	1
45	3
46	3
47	5
48	1
49	2
50	1
51	3
52	1
53	3
54	3
55	5
56	1
57	3
58	3
59	5
60	3
61	5
62	5
63	7
64	1
65	2
66	1
67	3
68	1
69	2
70	2
71	4
72	1
73	2
74	1
75	3
76	1
77	3
78	3
79	5
80	1
81	2
82	1
83	3
84	1
85	2
86	2
87	4
88	1
89	2
90	2
91	4
92	2
93	4
94	4
95	6
96	1
97	2
98	1
99	3
100	1
101	2
102	2
103	4
104	1

[1, 2, 1, 3, 1, 2, 2, 4, 1, 2, 1, 3, 1, 3, 3, 5, 1, 2, 1, 3, 1, 2, 2, 4, 1, 2, 2, 4, 2, 4, 4, 6, 1, 2, 1, 3, 1, 2, 2, 4, 1, 2, 1, 3, 1, 3, 3, 5, 1, 2, 1, 3, 1, 3, 3, 5, 1, 3, 3, 5, 3, 5, 5, 7, 1, 2, 1, 3, 1, 2, 2, 4, 1, 2, 1, 3, 1, 3, 3, 5, 1, 2, 1, 3, 1, 2, 2, 4, 1, 2, 2, 4, 2, 4, 4, 6, 1, 2, 1, 3, 1, 2, 2, 4, 1]

cp's OEIS Frontend

A036989 Read binary expansion of n from the right; keep track of the excess of 1's over 0's that have been seen so far; sequence gives 1 + maximum(excess of 1's over 0's).

Table of values

List of values

n	a(n)
0	1
1	2
2	1
3	3
4	1
5	2
6	2
7	4
8	1
9	2
10	1
11	3
12	1
13	3
14	3
15	5
16	1
17	2
18	1
19	3
20	1
21	2
22	2
23	4
24	1
25	2
26	2
27	4
28	2
29	4
30	4
31	6
32	1
33	2
34	1
35	3
36	1
37	2
38	2
39	4
40	1
41	2
42	1
43	3
44	1
45	3
46	3
47	5
48	1
49	2
50	1
51	3
52	1
53	3
54	3
55	5
56	1
57	3
58	3
59	5
60	3
61	5
62	5
63	7
64	1
65	2
66	1
67	3
68	1
69	2
70	2
71	4
72	1
73	2
74	1
75	3
76	1
77	3
78	3
79	5
80	1
81	2
82	1
83	3
84	1
85	2
86	2
87	4
88	1
89	2
90	2
91	4
92	2
93	4
94	4
95	6
96	1
97	2
98	1
99	3
100	1
101	2
102	2
103	4
104	1

n	a(n)
0	1
1	2
2	1
3	3
4	1
5	2
6	2
7	4
8	1
9	2
10	1
11	3
12	1
13	3
14	3
15	5
16	1
17	2
18	1
19	3
20	1
21	2
22	2
23	4
24	1
25	2
26	2
27	4
28	2
29	4
30	4
31	6
32	1
33	2
34	1
35	3
36	1
37	2
38	2
39	4
40	1
41	2
42	1
43	3
44	1
45	3
46	3
47	5
48	1
49	2
50	1
51	3
52	1
53	3
54	3
55	5
56	1
57	3
58	3
59	5
60	3
61	5
62	5
63	7
64	1
65	2
66	1
67	3
68	1
69	2
70	2
71	4
72	1
73	2
74	1
75	3
76	1
77	3
78	3
79	5
80	1
81	2
82	1
83	3
84	1
85	2
86	2
87	4
88	1
89	2
90	2
91	4
92	2
93	4
94	4
95	6
96	1
97	2
98	1
99	3
100	1
101	2
102	2
103	4
104	1

n	a(n)
0	1
1	2
2	1
3	3
4	1
5	2
6	2
7	4
8	1
9	2
10	1
11	3
12	1
13	3
14	3
15	5
16	1
17	2
18	1
19	3
20	1
21	2
22	2
23	4
24	1
25	2
26	2
27	4
28	2
29	4
30	4
31	6
32	1
33	2
34	1
35	3
36	1
37	2
38	2
39	4
40	1
41	2
42	1
43	3
44	1
45	3
46	3
47	5
48	1
49	2
50	1
51	3
52	1
53	3
54	3
55	5
56	1
57	3
58	3
59	5
60	3
61	5
62	5
63	7
64	1
65	2
66	1
67	3
68	1
69	2
70	2
71	4
72	1
73	2
74	1
75	3
76	1
77	3
78	3
79	5
80	1
81	2
82	1
83	3
84	1
85	2
86	2
87	4
88	1
89	2
90	2
91	4
92	2
93	4
94	4
95	6
96	1
97	2
98	1
99	3
100	1
101	2
102	2
103	4
104	1