Lost notes on my MacBook and iphone

Did you already check the Recently Deleted folder?

...

You can recover and edit notes you have deleted in the last 30 days on iCloud.com or on your devices that are signed in with the same Apple ID. However, you cannot recover notes you have permanently removed.

1. In Notes on iCloud.com, select Recently Deleted in the folder list on the left.
2. If you do not see Recently Deleted, you do not have any notes in that folder, and there is nothing to be recovered.
3. Select a note, then click Recover in the Notes toolbar.
4. The note moves to the Notes folder.
5. If you wish to move a recovered note directly to a folder you created, drag the note from the Recently Deleted folder to another folder.

Note: If you delete a shared note that you do not own, the note does not move to your Recently Deleted folder. See Delete shared notes on iCloud.com.

...

copied from: Delete and recover notes on iCloud.com - Apple Support