Thank you everyone! I looked at the beanie he wants me to copy and it looks somewhat like a double seed stitch - his hat is black though so I can't really figure out the stitch exactly. I can't use stockingette because it'll curl, and he doesn't want curling.
Thanks Jan for the basic formula! It'll come in handy!