A061339 - cp's OEIS frontend

A061339 Minimal number of steps to get from 0 to n by (a) adding 1 or (b) subtracting 1 or (c) multiplying by 2.

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

[0, 1, 2, 3, 3, 4, 4, 5, 4, 5, 5, 6, 5, 6, 6, 6, 5, 6, 6, 7, 6, 7, 7, 7, 6, 7, 7, 8, 7, 8, 7, 7, 6, 7, 7, 8, 7, 8, 8, 8, 7, 8, 8, 9, 8, 9, 8, 8, 7, 8, 8, 9, 8, 9, 9, 9, 8, 9, 9, 9, 8, 9, 8, 8, 7, 8, 8, 9, 8, 9, 9, 9, 8, 9, 9, 10, 9, 10, 9, 9, 8, 9, 9, 10, 9, 10, 10, 10, 9, 10, 10, 10, 9, 10, 9, 9, 8, 9, 9]

cp's OEIS Frontend

A061339 Minimal number of steps to get from 0 to n by (a) adding 1 or (b) subtracting 1 or (c) multiplying by 2.

Table of values

List of values

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

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

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