iCloud syncs notes from Notability, it doesn’t backup these notes.
It’s possible to backup notes from Notability to online storage automatically, though: Dropbox, Box, OneDrive and Google Drive are supported. If you’ve used one of these services with the app, you might be able to recover your notes from there.