The Medicaid budget nationally has nearly quadrupled in the last 20 years. The number of enrollees has more than doubled. Yet the US population has only grown 21 percent.