Rekursion #2

Rekursion Aufgabe #2

Aufgabe: Hasen-Hoppeln

Xafvyr und Cici beobachten im Wald kleine Hasen, die eine Treppen mit n Stufen 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 die Treppe erklimmen können. Die Methode soll die Möglichen Kombinationen der Sprünge berücksichtigen.

public static int steps(int n) {
  // Hier dein Code
  
}