A290801 - cp's OEIS frontend

A290801 a(n) is the least number of steps to get to n from 0 using only the operations of incrementation, decrementation, and squaring.

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

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

cp's OEIS Frontend

A290801 a(n) is the least number of steps to get to n from 0 using only the operations of incrementation, decrementation, and squaring.

Table of values

List of values

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

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

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