A301470 - cp's OEIS frontend

A301470 Signed recurrence over enriched r-trees: a(n) = (-1)^n + Sum_y Product_{i in y} a(y) where the sum is over all integer partitions of n - 1.

n	a(n)
0	1
1	0
2	1
3	0
4	1
5	1
6	2
7	3
8	5
9	9
10	15
11	27
12	47
13	87
14	155
15	288
16	524
17	983
18	1813
19	3434
20	6396
21	12174
22	22891
23	43810
24	82925
25	159432
26	303559
27	585966
28	1121446
29	2171341
30	4172932
31	8106485
32	15635332
33	30445899
34	58925280
35	115014681
36	223210718
37	436603718
38	849480835
39	1664740873

[1, 0, 1, 0, 1, 1, 2, 3, 5, 9, 15, 27, 47, 87, 155, 288, 524, 983, 1813, 3434, 6396, 12174, 22891, 43810, 82925, 159432, 303559, 585966, 1121446, 2171341, 4172932, 8106485, 15635332, 30445899, 58925280, 115014681, 223210718, 436603718, 849480835, 1664740873]

cp's OEIS Frontend

A301470 Signed recurrence over enriched r-trees: a(n) = (-1)^n + Sum_y Product_{i in y} a(y) where the sum is over all integer partitions of n - 1.

Table of values

List of values