How many stamps for a fan letter? And what type of envelope to use?

You mean, you've never "written" a letter before. Keep it VERY short, use a security sealed envelope and one stamp, make sure your spelling and English are up to par (this is pretty essential, in fact), write legibly and no more than 4 sentences.