How does Whatsapp verify your phone number?

I see most of the times whatsapp does not even send you an SMS (I don't see any SMS in the messages app). Then how do they verify the phone number?