The only 'dynamic' pages that search engines don't like are links with big huge query strings, ie something like:
http://www.domainname.com/folder/page.php?sessionid=2398729387290836723&var1=value1&var2=value2&etc
The reason they dislike this is because of things like session IDs, a spider can't tell the difference between the session ID and the variables being passed to display the page.
If its just /links.php, then yes, its static, and yes, search engines will spider it. And yes, anyone who tells you otherwise is on crack.
You can fool search engines by turning query strings into something that looks like folders, for instance, heres a site I made:
http://floridajukido.com/i/cmd/mainnews
/i is the pagename, while /cmd/mainnews are querystring varialbes, disguised as folders using Apache's ForceType declarations. You can do this with URL rewriting and mod_rewrite as well.