A118977 - cp's OEIS frontend

A118977 a(0)=0, a(1)=1; a(2^i+j) = a(j) + a(j+1) for 0 <= j < 2^i.

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

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

cp's OEIS Frontend

A118977 a(0)=0, a(1)=1; a(2^i+j) = a(j) + a(j+1) for 0 <= j < 2^i.

Table of values

List of values

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

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

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