A174700 - cp's OEIS frontend

A174700 The number of permutations p of {1,...,n} such that |p(i)-p(i+1)| is in {1,2,3} for all i from 1 to n-1.

n	a(n)
0	1
1	1
2	2
3	6
4	24
5	72
6	180
7	428
8	1042
9	2512
10	5912
11	13592
12	30872
13	69560
14	155568
15	345282
16	761312
17	1669612
18	3645236
19	7927404
20	17180092
21	37119040
22	79986902
23	171964534
24	368959906
25	790214816
26	1689779842
27	3608413750
28	7696189046
29	16397254612
30	34902593796
31	74230774324

[1, 1, 2, 6, 24, 72, 180, 428, 1042, 2512, 5912, 13592, 30872, 69560, 155568, 345282, 761312, 1669612, 3645236, 7927404, 17180092, 37119040, 79986902, 171964534, 368959906, 790214816, 1689779842, 3608413750, 7696189046, 16397254612, 34902593796, 74230774324]

cp's OEIS Frontend

A174700 The number of permutations p of {1,...,n} such that |p(i)-p(i+1)| is in {1,2,3} for all i from 1 to n-1.

Table of values

List of values