I am a 29 year old female who's had issues with constipation since I was a teenager. In the past 8 or so years I've gotten into alternative health and have tried a bunch of different things. I found that blackstrap molasses was really great for the constipation right before my period, and also eased my bleeding a bit and my cramps. When I'm desperate, I've happily chugged from the bottle though it tastes very nasty to me.
Lately, I've been dumpster diving a lot. I started for other reasons and only after seeing how much food was wasted, that was wrapped up in plastic and put in boxes not even touching anything I considered "dirty" have I started "rescuing" food. Anyway, because of this, I have two freezers and a fridge full of vegetables and fruit that were ripe enough to have at home but I guess too ripe to keep in the store with fresh stock coming in. Or, vegetables with the mildest blemish on it. I've noticed that because I'm eating so much in the way of vegetables and fruits, that constipation is no longer an issue. Even last year when I was going to the store and relying on foods that had a longer shelf life, like beans or lentils, I found that if I got 25-30 grams of fiber, mostly from "real" foods, it was actually a joy to go to the bathroom. Plus, I find that I get cranky if I'm not going regularly and this effects different parts of my life negatively.
I highly recommend finding delicious ways to get fiber into your diet. Currently my three favorite recipes are mashed cauliflower, mushrooms madera, and each morning I make myself a big bowl of bananas, blueberries, and sometimes grapes (all rescued and delicious) with a tiny bit of fiber cereal (also rescued unopened) and either some milk, or yogurt mixed in.
I'm currently experimenting with trying to hit 60grams of fiber per day to see how (or if) that affects weight loss when not really focusing on calories. In any event, people need 25-35 grams of fiber PER DAY. Don't rely on over the counter fiber supplements-- go to foods even if you have to buy them, that have vitamins, minerals and a high water content so you don't have to have the worry of the fiber supplements working against you and making your constipation worse.