Deductions & credits

As a follow-up question: if a medical procedure was done in 2015, but paid for in 2016, can I use it as a medical expense for 2016.  In other words, is the tax year for a medical expense based only on when it was actually paid?