Thanks for replying. I made the conjecture that the number of compositions is \(\displaystyle 2^{n-1}\), but I haven't been able to prove it. I don't understand the proof on wikipedia much either... I shamefully don't know anything about combinatorical proof..