Without knowing a few more details regarding what version of the operating system you have on your iPhone and Macbook, I can only give you some general information about how the Notes app works.
Please review the information below:
Hopefully, this will get you back on track!
Actually, it is a good idea to backup using both iCloud and iTunes. The article below explains how: