O fdisk é para particionar unidades. Para formatar uma unidade, você usaria o comando mkfs. Você precisa especificar o tipo de sistema de arquivos usando a opção -t. Eu acredito que o padrão é ext2. A página de manual do mkfs explicará mais.
Exemplo:
# mkfs -t vfat /dev/sda1