Ahhh perdón error mio has esto:
Cambia esta parte:
Código PHP:
$resultado= mysql_query("select * from peliculas where categoria like '%".$terminobusqueda."%' or titulo like '%".$terminobusqueda."%'");
$num_resultados = mysql_num_rows($resultado);
$resultado = mysql_query("select * from peliculas ORDER BY idpelicula DESC LIMIT $comienzo, $cant_reg");
$total_paginas = ceil($num_resultados / $cant_reg);
Por esta otra:
Código PHP:
$coincidencias = mysql_query("select count(idpelicula) as total from peliculas where categoria like '%".$terminobusqueda."%' or titulo like '%".$terminobusqueda."%'");
$total = mysql_fetch_object($coincidencias);
$num_resultados = $total->total;;
$resultado = mysql_query("select * from peliculas where categoria like '%".$terminobusqueda."%' or titulo like '%".$terminobusqueda."%' ORDER BY idpelicula DESC LIMIT ".$comienzo:", ".$total->total);
$total_paginas = ceil($num_resultados / $cant_reg);
Así debería de funcionarte.
Saludos