Fouvent-Saint-Andoche es un municipio del departamento de Haute-Saône en la región de Bourgogne-Franche-Comté en el este de Francia .