It is tempting to see it as a vertebra, but I don't see any cellular structure suggestive of bone. I suspect you are right in that it is just an odd-shaped rock (the green colouration is probably due to algae).