Hallo Mannimanne,
hast du tatsächlich lediglich das iPhone ohne PC/Mac und ohne Festnetz? Das sollte zwar möglich sein, aber wie hast du das Gerät aktiviert? Dazu benötigt man doch meiner Meinung nach eine aktuelle iTunes-Version.
Du kannst auch eine Telefonnummer eines Familienangehörigen angeben, die Codes können auch angesagt oder per SMS verschickt werden.
Ich nutze beruflich einen PC, der zwar im Account hinterlegt ist, wenn ich mich auf dem über Webbrowser anmelde, muss ich leider immer den aufs iPhone geschickten Code angeben, weil er weder iTunes noch iCloud für Windows installiert hat. Es geht also auch miteinem PC.
Bei der Einrichtung der 2FA sollte die vertrauenswürdige Telefonnummer (von deinem iPhone) bereits vorgegeben sein:
Verfügbarkeit der Zwei-Faktor-Authentifizierung für die Apple-ID - Apple Support
Zwei-Faktor-Authentifizierung für die Apple-ID - Apple Support
Gruß Thomas