Vai al contenuto principale
← OlimpiApp Facile

Informatica · Programmazione dinamica

Modi di salire una scala di 10 gradini

Una scala ha 10 gradini, numerati da 1 a 10. Da un gradino ci si può spostare in avanti di 1 o 2 o 3 gradini alla volta (mai indietro). In quanti modi diversi si può salire dal pavimento (gradino 0) fino al gradino 10, contando come diversi due percorsi se usano una sequenza diversa di passi?