A004065 - cp's OEIS frontend

A004065 Define predecessors of n, P(n), to consist of numbers whose binary representation is obtained from that of n by replacing 10 with 01 or changing a final 1 to a 0; then a(0)=1, a(n) = Sum a(P(n)), n>0.

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	2
6	2
7	2
8	1
9	3
10	5
11	7
12	5
13	12
14	12
15	12
16	1
17	4
18	9
19	16
20	14
21	42
22	54
23	66
24	14
25	56
26	110
27	176
28	110
29	286
30	286
31	286
32	1
33	5
34	14
35	30
36	28
37	100
38	154
39	220
40	42
41	198
42	462
43	858
44	572
45	1716
46	2002
47	2288
48	42
49	240
50	702
51	1560
52	1274
53	4550
54	6552
55	8840
56	1274
57	5824
58	12376

[1, 1, 1, 1, 1, 2, 2, 2, 1, 3, 5, 7, 5, 12, 12, 12, 1, 4, 9, 16, 14, 42, 54, 66, 14, 56, 110, 176, 110, 286, 286, 286, 1, 5, 14, 30, 28, 100, 154, 220, 42, 198, 462, 858, 572, 1716, 2002, 2288, 42, 240, 702, 1560, 1274, 4550, 6552, 8840, 1274, 5824, 12376]

cp's OEIS Frontend

A004065 Define predecessors of n, P(n), to consist of numbers whose binary representation is obtained from that of n by replacing 10 with 01 or changing a final 1 to a 0; then a(0)=1, a(n) = Sum a(P(n)), n>0.

Table of values

List of values