Number of compositions of {1,..,n} such that no two adjacent parts are of equal size (labeled Carlitz compositions), allowing parts to be of size 0.
A114903
Number of compositions of {1,..,n} such that no two adjacent parts are of equal size (labeled Carlitz compositions), allowing parts to be of size 0.
Terms
- a(0) =2a(1) =4a(2) =12a(3) =76a(4) =572a(5) =5204a(6) =59340a(7) =782996a(8) =11707324a(9) =197988340a(10) =3720933092a(11) =76811352116
External references
- oeis: A114903