Hello Melody,
...Euler's formula is true for every polyhedron.
The only polyhedra for which it doesn't work are those that have holes running through them like the one shown in the figure below...
...It involves the Platonic Solids, a well-known class of polyhedra named after the ancient Greek philosopher Plato, in whose writings they first appeared....
see: https://plus.maths.org/content/eulers-polyhedron-formula