If we talk about Fedora 13 (latest), then a 20GB empty partition, 800MHz x86 processor and 256 MB ram (its minimum recommended). Looking at todays avg configs, you must be having way better than this one
and ofcourse a bootable fedora 13!
Are you new to opensource/linux ?