Every now and again over the last 18 months my wife's Micra has had this problem.
On turning on the ignition it gives every indication of a flat battery. When trying to start the car really does seem almost dead. With every try it gets better. After several attempts the starter whips the engine around as though there is no problem. This persists for several days and then all is fine for a few months.
Battery connections seem good - also earth straps.