Dios mio!
Código:
1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2 <html xmlns="http://www.w3.org/1999/xhtml">
3 <head>
4 <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
5 <title>Untitled Document</title>
6 </head>
7
8 <body>
9 <?php
10 $accesos=1;
11 if(isset($_COOKIE['numero'])){
12 $accesos=$_COOKIE['numero']+1;
13 }
14 setcookie("numero",$accesos,time()+20);
13 líneas antes de setcookie... no sé que concepto tengas de "primera línea" pero seguro esta muy errado.
... y no, no es necesario este en la primera línea, solo tiene que estar antes de cualquier salida al navegador (todo tu HTML anterios), es parte de la cabecera HTTP, por eso.
Nuevamente: revisa las FAQ.