Sichere Passwörter müssen häufig verschiedene Anforderungen erfüllen. Sie sollten z.B. aus einer bestimmten Anzahl von Zeichen bestehen. Manchmal sind die Anforderungen etwas seltsamer Natur. Wir wollen uns eine solch seltsame Anforderung einmal genauer ansehen.

Gesucht werden Passwörter, die nur aus den Ziffern 0 bis 9 bestehen. In den Passwörtern dürften keine zwei Ziffern direkt hintereinander auftreten: 12345 wäre also in Ordnung 11234 aber nicht, 1231 wäre wieder in Ordnung.

Wie viele solcher Passwörter gibt es, die genau 5 Stellen haben, also aus dem Bereich 10000 bis 99999 kommen?

Trage die Anzahl xxx als Flag passwords-xxx unter https://flags.bakera.de ein.