error: stdio.h: No such file or directory

I had problems compiling a program under Fedora 9 which resulted in the message:

error: stdio.h: No such file or directory

I didn't find a resource that explained the dependencies for this package, so... I guess its up to me to make one. Obviously, we need gcc, but also:
    glibc-devel
    glibc-headers
CAUTION: For some reason, YUM would not install glibc-headers properly. I had to manually install it.