A119477 - cp's OEIS frontend

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

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

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

cp's OEIS Frontend

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

Table of values

List of values

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

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

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