A116939 - cp's OEIS frontend

A116939 Lexicographically earliest sequence such that each i occurs exactly i+1 times and succeeding terms differ exactly by -1 or +1.

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

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

cp's OEIS Frontend

A116939 Lexicographically earliest sequence such that each i occurs exactly i+1 times and succeeding terms differ exactly by -1 or +1.

Table of values

List of values

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

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

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