A151571 - cp's OEIS frontend

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

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

[1, 2, 3, 5, 3, 5, 8, 8, 3, 5, 8, 8, 8, 13, 16, 11, 3, 5, 8, 8, 8, 13, 16, 11, 8, 13, 16, 16, 21, 29, 27, 14, 3, 5, 8, 8, 8, 13, 16, 11, 8, 13, 16, 16, 21, 29, 27, 14, 8, 13, 16, 16, 21, 29, 27, 19, 21, 29, 32, 37, 50, 56, 41, 17, 3, 5, 8, 8, 8, 13, 16, 11, 8, 13, 16, 16, 21, 29, 27, 14, 8, 13]

cp's OEIS Frontend

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

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

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