You can only deduct them the year you actually paid them, no matter what year they are for. So they would go on your 2018 return.
