It's a new battery and both honda and several other state the starter and altenator check fine. However the car starts fine once, it's a little slower the next time until it finally only cranks twice and dies to a click.
Even after this happens the battery people state the battery checks fine and then jump starts the car.
Then its OK for a few good starts before the process begins again.