Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Scalinata di 15 gradini con gradini vietati

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

La tua risposta

Vanno bene sia 3,14 sia 3.14.