I mean we know for a fact that there is already (in small amounts) methane and plenty of CO2 on Mars. Obviously if we find lots of H2O this all becomes even easier as we can just combine the abundant CO2 with the H2O to get loads of CH4 and O2.