colonscopia o analisi feci: cosa fare?

Buongiorno.

Ho 44 anni e peso 66 kg.
Da un mese la mia defecazione è cambiata, improvvisamente, senza avere avuto influenze intestinali.
Ho solo notato un cambiamento nelle feci.

Vado una volta al giorno, non di più, ma alterno feci morbide a feci malformate.

Non ho nessun dolore addominale, forse ogni tanto un po' d'aria in pancia.

Sento un po' di rumore intestinale ultimamente.

Pensavo che dipendesse dal magnesio che sto prendendo per la sindrome premestruale, ma il mio medico mi ha specificato che il magnesio che prendo non dovrebbe darmi fastidio perché è il magsol 5 plus e non il supremo.
In realtà ho provato anche a sospenderlo ma non ho trovato giovamento.
Inoltre lo prendo da due mesi e il disturbo è insorto dopo 1 mese abbondante di assunzione del magnesio.

Sto prendendo anche dei fermenti, Enterell, da più di 5 giorni ma non vedo miglioramenti.

Le feci hanno colore marrone, più tendenti al chiaro.

Sto iniziando a pensare di avere un tumore al colon.
Negli anni ho avuto attacchi di colon irritabile ma nel giro di due o tre settimane al massimo la situazione si è risolta.
Adesso invece non sta succedendo e mi sta venendo una forte preoccupazione.

Non ho perso peso, se non qualche etto ma sto mangiando meno dall' ansia.

Devo richiedere al medico una colonscopia o prima sarebbe necessaria un'analisi delle feci?