Vai al contenuto principale
← 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)?