Tu codigo deberia de ser algo asi:
Cita: <?
session_start();
?>
<HTML>
<HEAD>
<TITLE>contador.php</TITLE>
</HEAD>
<BODY>
<?
If (!isset($_SESSION['contador']))
{$_SESSION['contador']=0;}else{$_SESSION['contador']+=1;}
echo "<a href=\"prova.php\">Has recargado esta página $_SESSION['contador'] veces</a>";
?>
</BODY>
</HTML>