With the encrypted backup on, your backup on our server is sealed with a key that only your phones have. The recovery code is that key. You are responsible for keeping it: nobody can recover a lost code, and we can't either.
Seven groups of four letters and digits, like 7KQ2-…. It opens your backup on a new or a second phone. Our server only knows a fingerprint of the key, so phones can tell whether they have the right one; never the key itself. That is why we can't read your backup, and why we can't give you a lost code.
On any phone that has the key: in the app under Cloud backup → Show recovery code. As long as one of your phones works, you can look it up and write it down again.
If you set up a new Android phone from your Google backup, the key can come along by itself: Google keeps it end-to-end encrypted, but only if your phone had a screen lock (PIN, pattern or password) when you turned encryption on. Don't count on it: keep the code. Otherwise the app asks for the code after you sign in. Until you enter it, that phone sends nothing and receives nothing.
Turning on the encrypted backup is your choice, and so is keeping the code. NoSqueak can't recover, reset or get around it, and can't be held responsible for a backup that can no longer be opened because its code was lost. If you'd rather not take that risk, leave encryption off: your backup is then protected by our server's security, and can't be lost this way.
Switch off Encrypted backup in the app. Your backup goes to the server unencrypted again, your documents too; the key stays on the phone until that is done. Your other phones with the same key follow by themselves. A phone that can't tell it was you (it was away while you turned it off, on and off again, or it is waiting for the code) asks first, and sends nothing unencrypted until you answer. Turned it back on straight away? Then the same code stays.
They can sign in, but they can't read your backup or turn the encryption off: that takes your key. They can erase the backup with “Lost the code? Start over”; you then get an email, and your phones stop syncing rather than send anything unencrypted. Then start over yourself on one of your phones: your data is still on them, and they send it all again under a new code. Keep your email safe with two-step verification.