← 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?