What should I do if my bank wants to charge with larceny because I unknowingly had deposited a fake check.

I recently was contacted by someone of the name Nolan Taylor (most likely a fake name). He contacted me of being a "sugar daddy" and I thought it was legit and he said I would need to talk to him to keep him company and he would pay me a weekly allowance of $2,500. He sent me an email of the check and I had deposited it into my account and had received the funds the next day. He then told me to send the money back to him by buying gift cards and that he would compensate me with $5,000 dollars. I then told him that he can take his money back because I felt it in me that something wasn't right, but I couldn't piece anything together. I went to Walmart and withdrawn $500 to purchase one iTunes GiftCard and the other 2 were purchased through my card. In total I had sent the scammer $1,500 dollars in gift cards. I thought it would be a form of payment where I wouldn't have to do anything that seemed illegal. I was wrong and had made a huge mistake.