If the bug bites you hard, you'll eventually have at least 3-4 of each.

Most folks have an easier time with the recurve. Some are simply made for longbow shooting though. So, odds are you'd be better off starting with the recurve. However, if things don't go like you expect, don't give up until you've tried a longbow.