Every population grow to where they barely can support themselves, including Australian natives. It doesn't matter what you do, until we got good contraceptives starvation was a fact in every culture except after periods where food productivity quickly increased or population levels quickly decreased.
The only way to not starve is to not have sex, and no culture managed that well.