Number of compositions of n such that no two adjacent parts are equal (these are sometimes called Carlitz compositions).

A003242

Number of compositions of n such that no two adjacent parts are equal (these are sometimes called Carlitz compositions).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =3a(4) =4a(5) =7a(6) =14a(7) =23a(8) =39a(9) =71a(10) =124a(11) =214a(12) =378a(13) =661a(14) =1152a(15) =2024a(16) =3542a(17) =6189a(18) =10843a(19) =18978a(20) =33202a(21) =58130a(22) =101742a(23) =178045a(24) =311648a(25) =545470a(26) =954658a(27) =1670919a(28) =2924536a(29) =5118559

External references