2012 Honda Civic refusing to start

This problem has been happening for the last 3 weeks and has progressively got worse. In this video it takes 3 attempts before it eventually starts.
UPDATE: it was a bad starter.

[@cm22454]

Mines doing the same exact thing. It's either a bad wire connection, or the starter is going out. Easiest way to get access to the unbolt the exhaust manifold and wire up out of the way, but don't take it out completely, or even disconnect anything from it. Access from the top. 2 bolts and the wires. Check wires first for tight and clean connections. If all good, it's the starter.