Ok well I fixed the problem, this is how I did it.
sudo gedit /etc/apache2/sites-available/default
and then I modified AllowOverride None
to AllowOverride all
in the /var/www/
part of the file
<Directory /var/www/>
Options Indexes FollowSymLinks MultiViews
AllowOverride all #This was 'None' before, change it to 'all'
Order allow,deny
allow from all
</Directory>