A 20 gauge will work if you get a tight choke for it.

A 22 makes it a lot more enjoyable though for me.