Newt Gingrich had fun calling President Obama the “food stamp president,” but many Republicans are just as responsible for the exploding costs of this welfare state program.