Notebooks for iPhone Answers

If you made a backup before installing the new OS, you can restore your iPhone/iPad from that backup; this will bring back Notebooks' notes, too.

Of course, if you backed up the contents of Notebooks through any of its sync options, you can restore from these sources, too.

(It is not usual that the OS update deletes documents, by the way ...)