Number of non-weakly alternating integer compositions of n.

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =4a(7) =12a(8) =37a(9) =95a(10) =232a(11) =533a(12) =1198a(13) =2613a(14) =5619a(15) =11915a(16) =25011a(17) =52064a(18) =107694a(19) =221558a(20) =453850a(21) =926309a(22) =1884942a(23) =3825968a(24) =7749312a(25) =15667596a(26) =31628516a(27) =63766109a(28) =128415848a(29) =258365323