A160552 - cp's OEIS frontend

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

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

[0, 1, 1, 3, 1, 3, 5, 7, 1, 3, 5, 7, 5, 11, 17, 15, 1, 3, 5, 7, 5, 11, 17, 15, 5, 11, 17, 19, 21, 39, 49, 31, 1, 3, 5, 7, 5, 11, 17, 15, 5, 11, 17, 19, 21, 39, 49, 31, 5, 11, 17, 19, 21, 39, 49, 35, 21, 39, 53, 59, 81, 127, 129, 63, 1, 3, 5, 7, 5, 11, 17, 15, 5, 11, 17, 19, 21, 39, 49, 31]

cp's OEIS Frontend

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

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

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