Yeah, like Rex said. I like them to be able to stretch out to their full length. The 20g would be fine for now.
I have my 4 foot male in a 55g-long tank, and will probably upgrade in the next few months.