A119476 - cp's OEIS frontend

A119476 a(1)=1, a(n)=a((n+1)/2)+1 if n is odd, a(n)=a(n/2)+2 if n is even.

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

[1, 3, 4, 5, 5, 6, 6, 7, 6, 7, 7, 8, 7, 8, 8, 9, 7, 8, 8, 9, 8, 9, 9, 10, 8, 9, 9, 10, 9, 10, 10, 11, 8, 9, 9, 10, 9, 10, 10, 11, 9, 10, 10, 11, 10, 11, 11, 12, 9, 10, 10, 11, 10, 11, 11, 12, 10, 11, 11, 12, 11, 12, 12, 13, 9, 10, 10, 11, 10, 11, 11, 12, 10, 11, 11, 12, 11, 12, 12, 13, 10, 11]

cp's OEIS Frontend

A119476 a(1)=1, a(n)=a((n+1)/2)+1 if n is odd, a(n)=a(n/2)+2 if n is even.

Table of values

List of values

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

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

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