A260956 - cp's OEIS frontend

A260956 a(0)=1; a(n) = Sum_{k=1..n-1} d(k)*a(n-k), where d(m) is m-th bit in binary expansion of n.

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	3
6	5
7	10
8	10
9	13
10	23
11	43
12	66
13	122
14	231
15	462
16	462
17	528
18	759
19	1452
20	1980
21	3201
22	5412
23	9603
24	15015
25	26598
26	47025
27	88638
28	162261
29	312939
30	610863
31	1221726
32	1221726
33	1310364
34	1623303
35	2547105
36	3768831
37	6300921
38	9234588
39	14715360
40	21016281
41	32797974

[1, 1, 1, 2, 2, 3, 5, 10, 10, 13, 23, 43, 66, 122, 231, 462, 462, 528, 759, 1452, 1980, 3201, 5412, 9603, 15015, 26598, 47025, 88638, 162261, 312939, 610863, 1221726, 1221726, 1310364, 1623303, 2547105, 3768831, 6300921, 9234588, 14715360, 21016281, 32797974]

cp's OEIS Frontend

A260956 a(0)=1; a(n) = Sum_{k=1..n-1} d(k)*a(n-k), where d(m) is m-th bit in binary expansion of n.

Table of values

List of values