1995 LeSabre Custom trouble starting

I have a 1995 Buick LeSabre and it staarts fine initially, but after about 2 times (during the same day) it starts a little slow. If I have to start a few times during the day (4 or more) I occasionaly have to press on the gas. There sounds like a fluttering noise when I do start it. The car runs fine once it is started and the headlights don't dim or brighten (to check the alternator and/or battery). Someone said it may be the starter but before I go and buy one and replace it does anybody have any opinions? Thanks.

If the engine is turning over,meaning its cranking but not starting I would have someone stand in back and see if there is black smoke coming from the exaust when it starts then I would look for a pressure regulator failure or a leaking injector.If it does not turn over and sometimes only clicks I would first check the battery connections (especialy the positive cable) for a loose connection,then go after a starter,good luck.