A151570 - cp's OEIS frontend

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

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

[1, 1, 2, 3, 2, 3, 5, 5, 2, 3, 5, 5, 5, 8, 10, 7, 2, 3, 5, 5, 5, 8, 10, 7, 5, 8, 10, 10, 13, 18, 17, 9, 2, 3, 5, 5, 5, 8, 10, 7, 5, 8, 10, 10, 13, 18, 17, 9, 5, 8, 10, 10, 13, 18, 17, 12, 13, 18, 20, 23, 31, 35, 26, 11, 2, 3, 5, 5, 5, 8, 10, 7, 5, 8, 10, 10, 13, 18, 17, 9, 5, 8, 10, 10, 13, 18, 17, 12]

cp's OEIS Frontend

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

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

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