Number of compositions (ordered partitions) of n into squarefree parts (A005117) such that no two adjacent parts are equal (Carlitz compositions).

A301500

Number of compositions (ordered partitions) of n into squarefree parts (A005117) such that no two adjacent parts are equal (Carlitz compositions).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =3a(4) =3a(5) =5a(6) =11a(7) =15a(8) =25a(9) =45a(10) =69a(11) =115a(12) =193a(13) =309a(14) =513a(15) =849a(16) =1387a(17) =2291a(18) =3771a(19) =6189a(20) =10195a(21) =16773a(22) =27579a(23) =45391a(24) =74675a(25) =122837a(26) =202111a(27) =332507a(28) =547011a(29) =899949

External references