A005811 - cp's OEIS frontend

A005811 Number of runs in binary expansion of n (n>0); number of 1's in Gray code for n.

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

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

cp's OEIS Frontend

A005811 Number of runs in binary expansion of n (n>0); number of 1's in Gray code for n.

Table of values

List of values

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

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

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