A002487 - cp's OEIS frontend

A002487 Stern's diatomic series (or Stern-Brocot sequence): a(0) = 0, a(1) = 1; for n > 0: a(2n) = a(n), a(2n+1) = a(n) + a(n+1).

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

[0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, 1, 5, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 6, 5, 9, 4, 11, 7, 10, 3, 11, 8, 13, 5, 12, 7, 9, 2, 9, 7, 12, 5, 13, 8, 11, 3, 10, 7, 11, 4, 9, 5, 6, 1, 7, 6, 11, 5, 14, 9, 13, 4, 15, 11, 18, 7, 17, 10, 13, 3, 14, 11, 19, 8, 21, 13, 18, 5, 17, 12, 19]

cp's OEIS Frontend

A002487 Stern's diatomic series (or Stern-Brocot sequence): a(0) = 0, a(1) = 1; for n > 0: a(2n) = a(n), a(2n+1) = a(n) + a(n+1).

Table of values

List of values

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

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

cp's OEIS Frontend

A002487 Stern's diatomic series (or Stern-Brocot sequence): a(0) = 0, a(1) = 1; for n > 0: a(2*n) = a(n), a(2*n+1) = a(n) + a(n+1).

Table of values

List of values

A002487 Stern's diatomic series (or Stern-Brocot sequence): a(0) = 0, a(1) = 1; for n > 0: a(2n) = a(n), a(2n+1) = a(n) + a(n+1).

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