Kleine Rechenaufgabe (nur fuer Intelligente)

[klaus52]

Original geschrieben von Agent Lie
...Der Tempel selbst ist nur über eine Treppe zu erreichen, die aus 100 ziemlich hohen Stufen besteht, so daß man jeweils nur entweder 1 oder 2 Stufen auf einmal nehmen kann.

z.B.: 1/2/4/6/7/9/10/11/12/14/15...
1/3/5/7/8/10/12/13/14/17...

Für vier Stufen gäbe es also folgende Möglichkeiten:
1/2/3/4
1/3/4
1/2/4
Also insgesamt 3.
...

Hmm, müsste es nich mehr Möglichkeiten für Stufe 3 geben? Wer sagt denn, dass ich die 1. Stufe benutzen muss kann ich nicht dann auch gleich auf die 2. gehen? Also zusätzlich noch die Möglichkeiten
2/3/4
2/4
, also 5?

Naja, ich weiß da mal ganz kurz drauf hin weil ich ´so Zeit schinden kann mir was zu überlegen - Wahrscheinlichkeitsrechnung ist nicht so mein Ding

CU
 Klaus

P.S.: Aber der Beweis ist WIRKLICH cool!!!