Looks like a stinkhorn in the appropriately named Phallus genus.