You’re really over estimating agriculture as a technology tree. It takes pretty much no thought to notice that the trash pile tends to grow the things you put in the trash pile, and from there it’s experimentation on what in the trash pile of food makes more food (realistically medicinal herbs) grow.

Agriculture was developed at least a few thousand years before stationary settlement.