I did a two day fast and it took a few weeks to get back to normal. Weirdly cutting out carbohydrates also seems to lead to constipation. The current view seems to be fiber = pooping well, but that has not really played out in my experience.
I can easily get 40g of fiber with close to zero net carbs per day eating this type of stuff...