Number of necklace compositions of n where every pair of adjacent parts (including the last with the first) is relatively prime.

A328597

Number of necklace compositions of n where every pair of adjacent parts (including the last with the first) is relatively prime.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =3a(4) =5a(5) =8a(6) =12a(7) =21a(8) =33a(9) =57a(10) =94a(11) =167a(12) =279a(13) =491a(14) =852a(15) =1507a(16) =2647a(17) =4714a(18) =8349a(19) =14923a(20) =26642a(21) =47793a(22) =85778a(23) =154474a(24) =278322a(25) =502715a(26) =908912a(27) =1646205a(28) =2984546a(29) =5418652

External references