Usually yes. You deduct expenses in the year paid provided they are not prepaying more than 12 months in advance. ("12-month rule."). I say usually because there are some businesses who are not cash basis, calendar year taxpayers, and they might have different rules. But if you are an individual filing a Schedule E, then yes, deduct the 2016 payment on your 2016 taxes.
See http://www.nolo.com/legal-encyclopedia/rules-deducting-prepaid-business-expenses.html
**Say "Thanks" by clicking the thumb icon in a post
**Mark the post that answers your question by clicking on "Mark as Best Answer"