fdisk serve per partizionare, non per formattare. A tale scopo ci sono altri tools specifici, come quello che ti ha indicato GunMan.
Naturalmente ricordati di salvare altrove ogni file di valore prima di procedere.