It is well known that every positive integer can be expressed as a sum of nonconsecutive Fibonacci numbers provided the Fibonacci numbers satisfy Fn = Fn−1 +Fn−2 for n ≥ 3, F1 = 1 and F2 = 2. In this paper, for any n, m ∈ N we create a sequence called the (n, m)-bin sequence with which we can define a notion of a legal decomposition for every positive integer. These sequences are not always positive linear recurrences, which have been studied in the literature, yet we prove, that like positive linear recurrences, these decompositions exist and are unique. Moreover, our main result proves that the distribution of the number of summands used in the (n, m)-bin legal decompositions displays Gaussian behavior. 2010 Mathematics Subject Classification. 11B39, 65Q30, 60B10. Key words and phrases. Zeckendorf decompositions, bin decompositions, Gaussian behavior, integer decompositions. P. E. Harris was supported by NSF award DMS-1620202. arXiv:1807.03918v1 [math.CO]