Permalink problem

Hi

I’ve installed wordpress and theme but the links have /index.php/ in from of them;

have checked in permalinks they all have /index.php/ in the options;

/index.php/2016/02/13/sample-post/

/index.php/sample-post/

Can anyone shed some light on this? I read that it might be something to do with .htaccess file;

so I created a file and uploaded it with the following code in;

# BEGIN WordPress

<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>

# END WordPress

but nothing happened; any ideas?

Thanks

[bump moderated]