►A composition is an integerpartition in which order is taken into account.
… denotes the number of compositions of , and is the number of compositions into exactly
parts.
is the number of compositions of with no 1’s, where again .
The integer 0 is considered to have one composition consisting of no parts:
…