Aufgabe: Hasen-Hoppeln

Auf ihrem Weg durch den Wald beobachten Frodo und Sam kleine Hasen, die kurze Treppen hinaufhüpfen. Dabei bemerken sie, dass die Hasen entweder eine oder zwei Stufen auf einmal nehmen. Hilf den beiden eine rekursive Methode zu schreiben, die berechnet, auf wie viele verschiedene Arten die Hasen eine Treppe mit n Stufen hochspringen können.