It depends what species the animal is, because depending on their size and abilities they may need different bones for things.
See the Related Link for a list of invertebrates (animals with no backbone).
wot r u on boot, there all hollow?
Dog: 321 on average. Snake: around 500 vertebra.