Úloha z matematiky

@damadama ďakujem

prepáčte, vlastne sú 4 možnosti, lebo môže ísť ešte po jednom 1-1-1-1-1

ešte 2-1-1-1 , 1-2-1-1 , 1-1-2-1 , 1-1-1-2 , takže dokopy 8 možností. A to je všetko :D

@damadama akurát som to šla písať

Hmm, zaujali ste ma, hovorím si že ale čo ak by tých schodov bolo 50, toto musí mať nejaký vzorec... a naozaj, je to "obyčajná" Fibonacciho postupnosť, čiže súčet predchádzajúcich dvoch riešení. 🙂 Počet schodov a k nim koľkými spôsobmi sa dajú vystúpať:

1: 1
2: 2
3: 3 (1+2)
4: 5 (2+3)
5: 8 (3+5)
6: 13 (5+8)
7: ...

(z toho sa mi zdá že nula schodov má JEDEN spôsob ako ich vyskočiť ale ja nemám ani vysokú, nechám to tak haha)

Je tam 8 moznosti:
1: 1-1-1-1-1
2: 1-1-1-2
3: 1-1-2-1
4: 1-2-1-1
5: 2-1-1-1
6: 2-1-2
7: 2-2-1
8: 1-2-2