A003242 - cp's OEIS frontend

A003242 Number of compositions of n such that no two adjacent parts are equal (these are sometimes called Carlitz compositions).

n	a(n)
0	1
1	1
2	1
3	3
4	4
5	7
6	14
7	23
8	39
9	71
10	124
11	214
12	378
13	661
14	1152
15	2024
16	3542
17	6189
18	10843
19	18978
20	33202
21	58130
22	101742
23	178045
24	311648
25	545470
26	954658
27	1670919
28	2924536
29	5118559
30	8958772
31	15680073
32	27443763
33	48033284
34	84069952
35	147142465
36	257534928
37	450748483
38	788918212

[1, 1, 1, 3, 4, 7, 14, 23, 39, 71, 124, 214, 378, 661, 1152, 2024, 3542, 6189, 10843, 18978, 33202, 58130, 101742, 178045, 311648, 545470, 954658, 1670919, 2924536, 5118559, 8958772, 15680073, 27443763, 48033284, 84069952, 147142465, 257534928, 450748483, 788918212]

cp's OEIS Frontend

A003242 Number of compositions of n such that no two adjacent parts are equal (these are sometimes called Carlitz compositions).

Table of values

List of values