Avocado and banana are high in fibre.
Banana made my DS very constipated. If it's any consolation, my DS was constipated on FF but when we switched over to cow's milk at 12 months it improved a lot. I make sure he has WeetBix every day for breakfast and a plain or stewed apple for morning tea.