Em primeiro lugar, não mude tudo de uma vez. Se você começar a adicionar fibra de repente, pode ser contraproducente: inchaço, gases e até mais problemas digestivos. Você precisa aumentá-la gradualmente durante uma ou duas semanas e beber bastante água, porque a fibra sem água não funciona bem. Também não é questão de se obcecar com laxantes desde o início; geralmente as mudanças na alimentação resolvem.
Frutas e verduras são o básico: maçãs com casca, peras, bananas, frutas vermelhas, cenoura crua, brócolis, espinafre. Leguminosas como lentilhas, feijões e grão-de-bico têm um monte de fibra e proteína. Os cereais integrais também são seus aliados: aveia, pão integral, arroz integral. Uma xícara de aveia no café da manhã ou um punhado de amêndoas como lanche funcionam muito bem. O kiwi é particularmente eficaz para muita gente; sementes de linhaça também funcionam se você as moer e adicionar ao iogurte ou a sucos.
A chave é a consistência. Coma essas coisas diariamente, não esporadicamente, porque o corpo precisa de regularidade para se adaptar. Beba bastante água durante o dia e se em duas ou três semanas você não vir melhora, aí sim consulte um profissional. Às vezes há outras causas por trás da constipação que não é só falta de fibra.