Wie kann man eine n-stufige Treppe besteigen?
Wie kann man eine n-stufige Treppe besteigen? Die Zahl der Möglichkeiten eine n-stufige Treppe zu besteigen, ist somit die Summe der Möglichkeiten, eine (n–2)-stufige Treppe und eine (n–1)-stufige Treppe zu besteigen. Nun kann man die Möglichkeiten für die verschiedene Werte von n leicht berechnen, indem man, beginnend mit 1 und 2, jeweils die beiden davor…
Weiterlesen “Wie kann man eine n-stufige Treppe besteigen?” »