Any paper will do.

Ballpoint pen on datebook paper, 2011

Nobody said sketches should be confined to sketchbooks. If you have an idea, a tool that makes marks, and a surface to write on, don't wait until later—odds are you'll forget about it.