A365576 - cp's OEIS frontend

A365576 a(1)=2; thereafter a(n) is the number of strongly connected components in the digraph of the sequence thus far, where jumps from location i to i+-a(i) are permitted (within 1..n-1).

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

[2, 1, 2, 2, 3, 2, 2, 3, 3, 4, 5, 4, 5, 6, 7, 8, 8, 9, 10, 11, 12, 13, 14, 15, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 27, 28, 29, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 50, 51, 52, 53]

cp's OEIS Frontend

A365576 a(1)=2; thereafter a(n) is the number of strongly connected components in the digraph of the sequence thus far, where jumps from location i to i+-a(i) are permitted (within 1..n-1).

Table of values

List of values

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

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

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