Number of alternating permutations of order n.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =10a(5) =32a(6) =122a(7) =544a(8) =2770a(9) =15872a(10) =101042a(11) =707584a(12) =5405530a(13) =44736512a(14) =398721962a(15) =3807514624a(16) =38783024290a(17) =419730685952