Number of compositions of {1,..,n} such that no two adjacent parts are of equal size (labeled Carlitz compositions).

A114902

Number of compositions of {1,..,n} such that no two adjacent parts are of equal size (labeled Carlitz compositions).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =7a(4) =21a(5) =81a(6) =793a(7) =4929a(8) =33029a(9) =388537a(10) =3751311a(11) =37585989a(12) =523395777a(13) =6814401361a(14) =90789460427

External references