← OlimpiApp
Difficile
Informatica · Programmazione dinamica
Scalinata di 16 gradini con gradini vietati
Una scalinata ha 16 gradini (numerati da 1 a 16), e si sale facendo un passo alla volta di 1, 2 o 3 gradini. I gradini numero 6, 11 sono danneggiati e non si può mettere piede su di essi (ma si può comunque saltarli con un passo più lungo che li scavalchi). In quanti modi diversi si può arrivare in cima (al gradino 16)?