A151703 - cp's OEIS frontend

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

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

[1, 0, 1, 2, 1, 2, 5, 4, 1, 2, 5, 4, 5, 12, 13, 6, 1, 2, 5, 4, 5, 12, 13, 6, 5, 12, 13, 14, 29, 38, 25, 8, 1, 2, 5, 4, 5, 12, 13, 6, 5, 12, 13, 14, 29, 38, 25, 8, 5, 12, 13, 14, 29, 38, 25, 16, 29, 38, 41, 72, 105, 88, 41, 10, 1, 2, 5, 4, 5, 12, 13, 6, 5, 12, 13, 14, 29, 38, 25, 8, 5, 12, 13, 14]

cp's OEIS Frontend

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

Table of values

List of values

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

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

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