← OlimpiApp
Medio
Informatica · Programmazione dinamica
Scala di 14 gradini con passi 1 e 2, mai due 2 di seguito
Una scala ha 14 gradini. A ogni passo si può salire di 1 o di 2 gradini, ma non si possono fare due passi da 2 gradini consecutivi. Quante sequenze di passi diverse portano esattamente in cima alla scala?