Nazi Germany became the first country to implement a public smoking ban after German doctors identified the link between smoking and lung cancer.