Fiber only gives me gas?

I have a hard time pooping on my own because I don't get enough fiber in my diet. It takes about 4 days on my own. I tried eating fiber-filled foods but they don't help. I still take days to go (maybe 2-4). And, to be honest, I don't want to waste my daily caloric allotment on fiber cereal when I feel like eggs and bacon for breakfast. So I've decided to try Fibersure. It's basically a powder you add to water and it gives you your daily amount of fiber needed. I'm getting my daily recommended dose of fiber but all I've gotten is terrible gas (yes this is embarring). I'm still taking days to poop but all I'm doing is farting in between. I'm having more trouble now than I was before. And I can't do Laxatives because your body becomes dependent and, after a while, I wouldn't be able to go at ALL on my own. So what do I do?