A375979 - cp's OEIS frontend

A375979 Number of subsets of {1,2,...,n} such that no two elements differ by 4 or 5.

n	a(n)
0	1
1	2
2	4
3	8
4	16
5	24
6	32
7	42
8	55
9	76
10	118
11	192
12	314
13	504
14	767
15	1120
16	1612
17	2324
18	3412
19	5148
20	7900
21	12169
22	18631
23	28152
24	42024
25	62364
26	92576
27	138141
28	207629
29	313718
30	474796
31	717456
32	1080320
33	1620994
34	2427447
35	3634800
36	5450293
37	8188936
38	12323172
39	18555880
40	27930853

[1, 2, 4, 8, 16, 24, 32, 42, 55, 76, 118, 192, 314, 504, 767, 1120, 1612, 2324, 3412, 5148, 7900, 12169, 18631, 28152, 42024, 62364, 92576, 138141, 207629, 313718, 474796, 717456, 1080320, 1620994, 2427447, 3634800, 5450293, 8188936, 12323172, 18555880, 27930853]

cp's OEIS Frontend

A375979 Number of subsets of {1,2,...,n} such that no two elements differ by 4 or 5.

Table of values

List of values