A173258 - cp's OEIS frontend

A173258 Number of compositions of n where differences between neighboring parts are in {-1,1}.

n	a(n)
0	1
1	1
2	1
3	3
4	2
5	4
6	5
7	5
8	7
9	10
10	9
11	14
12	16
13	19
14	24
15	31
16	35
17	45
18	55
19	66
20	84
21	104
22	124
23	156
24	192
25	236
26	292
27	363
28	444
29	551
30	681
31	839
32	1040
33	1287
34	1586
35	1967
36	2430
37	3001
38	3717
39	4597
40	5683
41	7034
42	8697
43	10758
44	13312
45	16469
46	20369
47	25204
48	31180
49	38574
50	47726
51	59047

[1, 1, 1, 3, 2, 4, 5, 5, 7, 10, 9, 14, 16, 19, 24, 31, 35, 45, 55, 66, 84, 104, 124, 156, 192, 236, 292, 363, 444, 551, 681, 839, 1040, 1287, 1586, 1967, 2430, 3001, 3717, 4597, 5683, 7034, 8697, 10758, 13312, 16469, 20369, 25204, 31180, 38574, 47726, 59047]

cp's OEIS Frontend

A173258 Number of compositions of n where differences between neighboring parts are in {-1,1}.

Table of values

List of values