By far the biggest increases in spending and government debt happened under the Bushes and Ronnie.
The only recent decrease in both? Clinton.
Republicans always campaign on lower spending and spend like sailors on furlow when they get elected.
Of course changing your campaign promises only is a problem when you hang out with Jews and don't go to church.
Spending went up every single year of the Clinton administration, despite the military cutbacks started during the Bush I administration. The smallest increase during the 90's occurred in the 1992/1993 budget.
It was Bush I's tax increases along with military cutbacks that created the budget surplus. Clinton gets credit in the media, but Bush I deserves more credit. Of course, the thing that balanced the budget (tax increases) also cost him his job.