Number of permutations of [n] in which the longest increasing run has length 2.

A000303

Number of permutations of [n] in which the longest increasing run has length 2.

Terms

    a(0) =0a(1) =1a(2) =4a(3) =16a(4) =69a(5) =348a(6) =2016a(7) =13357a(8) =99376a(9) =822040a(10) =7477161a(11) =74207208a(12) =797771520a(13) =9236662345a(14) =114579019468

External references