A166079 - cp's OEIS frontend

A166079 Given a row of n payphones, all initially unused, how many people can use the payphones, assuming (1) each always chooses one of the most distant payphones from those in use already, (2) the first person takes a phone at the end, and (3) no people use adjacent phones?

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

[1, 1, 2, 2, 3, 3, 3, 4, 5, 5, 5, 5, 5, 6, 7, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 11, 12, 13, 14, 15, 16, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33]

cp's OEIS Frontend

A166079 Given a row of n payphones, all initially unused, how many people can use the payphones, assuming (1) each always chooses one of the most distant payphones from those in use already, (2) the first person takes a phone at the end, and (3) no people use adjacent phones?

Table of values

List of values

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

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

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