Fedora will overwrite Ubuntu if and only if you install it to the partition now containing Ubuntu.
When you "delete" a partition you create free, or unpartitioned, space. To use it you then need to increase the size of an adjoining partition.
Use the partition manager on your Fedora CD, or get a free standing one such as
GParted, and do whatever you need to do to create a partition large enough for Fedora.
You don't want to mess with the Recovery partition at all. Don't want to mess with the Vista partition unless you need to shrink (dangerous) it to create enough space.
What are those extra 5 partitions? One is the Ubuntu installation that you no longer need (or will use for Fedora). One is probably linux swap. What are the other 3?