Mmmm esta bastante dificil, mira debian es un poco mas sencillo de usar, en cuanto a instalacion de paquetes, etc, por otro lado fedora es un sistema operativo con un firewall un poco mas solido, pero ambos son muy estables, creo que mi recomendacion es que si empiezas, hazlo con debian, y hasta que lo domines te pasas con fedora, saludos!