What age to teach a puppy to fetch?

When a fluffy little puppy stumbles towards you and rubs your hand with its wet nose, that innocence and dependence instantly melt your heart.