It seems to replenish at the rate of about 30 berries a cycle...I haven't paid attention to how long a cycle is, but it's the same as how often the crops need to harvest. So yeah, it's not really fast enough if it's your only food source, but they do grow back.