See page 14. https://www.irs.gov/pub/irs-pdf/p526.pdf
Contributions should be deducted in the year they are paid.
