Leiterspiel

Du stehst auf der ersten Sprosse (ganz unten) einer Leiter, die genau 42 Sprossen hat. Dein Ziel ist es, bis zur 42. Sprosse (ganz oben) zu gelangen. Du darfst die folgenden Züge verwenden:
- Von der aktuellen Sprosse genau eine Sprosse noch oben gehen.
- Von der aktuellen Sprosse x nach oben abspringen und auf der Sprosse 2x landen. Allerdings ist dies nur erlaubt, wenn Sprosse 2x existiert.

Wie viele Züge brauchst du mindestens, um die 42. Sprosse zu erreichen?