The question is from Bogart's
A composition of the integer k into n parts is a list of n positive integers that add to k. How many compositions are there of an integer k into n parts.
To begin, does the integer k itself qualify as a composition? i.e., if we look at 5, then one answer is 5... then 1 & 4, 2 & 3, etc.?