A starting battery will work, but will not have as long a life as a deep cycle battery. The plates in a starting battery are thin and made to give up lots of amps when you turn a key (start a engine). With a deep cycle battery the plates are thicker and can take a deep discharge without the plates being damaged as easily.