This is a perfectly valid backup mechanism for 2FA keys, I would still write the 2FA keys down though (or have some additional backup mechanism). The flash memory on the phone you use could fail at any time.
Never forget that the golden rule for backups is x=n-1, where x is the number of copies of your data you have, and n is the number of independent storage devices you have copies stored on.