Nunca instalou um Linux? Aprenda a instalar o Linux Fedora 23

Rui says:

Quando me iniciei no Linux também tinha dúvidas com as partições mas não é difícil.

Se optares pela instalação em paralelo com Windows, o Linux trata de tudo sozinho; se quiseres fazer partições manualmente podes fazer o seguinte:
Nota: fiz isto em vários computadores mas todos já com alguns anos e com Windows 7, BIOS e MBR. Se tiveres UEFI ou GPT aconselho a procurares tutoriais na net.

Primeiro tens de arranjar espaço no disco para o Linux.
Podes usar o Easus Partition Master para Windows ou o GParted para Linux. Eu prefiro este último e o processo é simples: arrancas com o PC através da pen com o Linux, abres o GParted e encolhes a partição do Windows de forma a teres espaço suficiente para o Linux. Se tiveres MBR tens de ter atenção ao número limite de partições primárias que é 4. Para contornar isto é necessário criar uma partição extendida e dentro desta crias as partições para Linux.
Em seguida crias uma partição para swap caso a tua RAM não abunde. Eu tenho 3Gb de RAM e criei uma partição swap desse tamanho. Depois, crias a partição para a distro que queres. Podes usar todo o espaço restante ou só uma parte dependendo do que pretendes fazer. Eu tenho várias distros instaladas e ainda espaço livre para experimentar uma ou outra de vez em quando.
Durante a criação da partição tens de a montar como “/” (root) e com formato de ficheiros ext4. Também podes criar uma partição montada como /home caso queiras ter os ficheiros pessoais e as configurações separadas da distro. Isto é útil no caso da distro estoirar e precisares de instalar de novo ou caso uses mais do que uma distro. Neste último caso pode haver barraca com algumas configurações; já me aconteceu entre Ubuntu e Antergos..
De forma a facilitar as coisas, e como estás a começar, usa só a partição “/” e podes guardar ficheiros mais importantes na partição do Windows pois consegues ter acesso a eles quer estejas em Linux ou em Windows.
A partir daqui é só instalar o Linux pois ao indicar que uma determinada partição é “/” ele já sabe que é aí que tem de instalar.
Resumindo: encolher partição Windows; criar partição Swap; criar partição “/”; instalar.

De notar que ao usar o GParted para encolher o Windows este vai-se queixar da primeira vez que o iniciares depois deste processo; vai-te pedir um checkdisk. Deixa-o fazer pois, apesar de demorar algum tempo, só o faz uma vez.