What if you lose your phone, though?
First it gives you a list of 10 codes that you should print and keep save. Looks like a TAN list. You can only move on if you check 'I printed these items and will protect them like my first born' or something like that.
After clicking next you are able to set up a phone number that is used as another fallback. Testing if you entered the number correctly is optional here, but worked like a charm.
If I can't remember a password, my wife might.
Hopefully I can set this up with her phone as a fallback.