Number of permutations of n elements not containing the consecutive pattern 123.

A049774

Number of permutations of n elements not containing the consecutive pattern 123.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =5a(4) =17a(5) =70a(6) =349a(7) =2017a(8) =13358a(9) =99377a(10) =822041a(11) =7477162a(12) =74207209a(13) =797771521a(14) =9236662346a(15) =114579019469

External references