are you 100% sure that /usr/lib/liblua is the files name
and not "liblua.so.5.1"
and is the lua devel rpm installed
you will not need the header for linking but the packageconfig *.pc file would help
and on fedora - fedora what 14 or 15 ( a guess on that )
how did you install gcc ?
yum groupinstall " Development Tools" "Development Libraries"