Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Scalinata di 14 gradini con gradini vietati

Una scalinata ha 14 gradini (numerati da 1 a 14), e si sale facendo un passo alla volta di 1, 2 o 3 gradini. I gradini numero 5, 9 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 14)?