Number of length n arrays of permutations of 0..n-1 with each element moved by -2 to 2 places and with no two consecutive increases.

A263637

Number of length n arrays of permutations of 0..n-1 with each element moved by -2 to 2 places and with no two consecutive increases.

Terms

    a(0) =1a(1) =2a(2) =5a(3) =9a(4) =11a(5) =19a(6) =27a(7) =44a(8) =65a(9) =104a(10) =155a(11) =246a(12) =370a(13) =582a(14) =882a(15) =1379a(16) =2100a(17) =3270a(18) =4997a(19) =7758a(20) =11885a(21) =18413a(22) =28258a(23) =43714a(24) =67171a(25) =103801a(26) =159643a(27) =246515a(28) =379373a(29) =585502

External references