I've seen these in books and online,i think its some kind of morel fungus

You have a common stink horn. Flies like them. they don't really smell unless you stick your nose up to the brown slimy end that forms.

That one is commonly called the Octopus Stinkhorn, Clathus columnatus.