I think a 20 gallon is good, but I think for a betta, a 20 gallon long would be better than a 20 gallon high. They like to spend more time at the surface and in a 20G long, the plants will reach closer to the surface if you have them.
I had a betta in a 20G high and he was happy, but when he...