A063787 - cp's OEIS frontend

A063787 a(2^k) = k + 1 and a(2^k + i) = 1 + a(i) for k >= 0 and 0 < i < 2^k.

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

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

cp's OEIS Frontend

A063787 a(2^k) = k + 1 and a(2^k + i) = 1 + a(i) for k >= 0 and 0 < i < 2^k.

Table of values

List of values

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

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

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