It depends on the type of startup and current stage of your startup. I would advise to start with tools like Appcelerator and PhoneGap and deploy on both platforms for validation. (I'm assuming you've already done some level of customer development and validation before thinking of building a mobile prototype) Depending on your app, and what your learn from the use of the app by your customers, you may find it necessary to eventually invest in a native app.