A351873 - cp's OEIS frontend

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

n	a(n)
0	1
1	2
2	4
3	8
4	12
5	16
6	21
7	29
8	45
9	73
10	117
11	178
12	260
13	376
14	552
15	832
16	1273
17	1945
18	2937
19	4385
20	6521
21	9730
22	14612
23	22040
24	33252
25	50032
26	75053
27	112437
28	168549
29	253065
30	380429
31	572018
32	859572
33	1290664
34	1937152
35	2907744
36	4366321
37	6558769
38	9853041
39	14800001
40	22226225

[1, 2, 4, 8, 12, 16, 21, 29, 45, 73, 117, 178, 260, 376, 552, 832, 1273, 1945, 2937, 4385, 6521, 9730, 14612, 22040, 33252, 50032, 75053, 112437, 168549, 253065, 380429, 572018, 859572, 1290664, 1937152, 2907744, 4366321, 6558769, 9853041, 14800001, 22226225]

cp's OEIS Frontend

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

Table of values

List of values