Yeah, how do you get fibre on this diet? Just from fruit and veg?

I am thinking I may have to eat some carbs still anyway. I'm not sure how much running I could do with no carb-fuel. There are a bunch of fanatics on the Internet saying they were suddenly able to run eleventy billion miles once they went low-carb, but I kind of don't believe them.