OMG.Ich glaub ich hab die schnellste Lösung

.Ist ja mal echt nicht schwer gewesen!
edit: Diese Aufgabe wäre sehr gut in Java zu Lösen (BigInteger), weil man da auch sehr große Treppen eingeben kann.Dafür gehts etwas langsamer, denn BigInteger ist ne saulahme Klasse.....
weiteres edit:Hoppla, mit dieser Möglichkeit gibt man ja die Möglichkeiten nicht aus.... Sry.