The most deadly form of skin cancer is affecting more than twice as many people as 20 years ago, official figures show.