Scale

[080e73990d22b9e30ee6fddddc45a902d78283e6]

Una scala ha \(100\) (risp. \(n\)) gradini, che possono essere saliti uno o due alla volta. In quanti modi differenti la scala puo' essere scesa (o salita)?

[hydro1]

Per salire $n$ gradini in quel modo, ho solo due scelte: o ne salgo $n-2$ e poi faccio gli ultimi $2$ gradini insieme o ne salgo $n-1$ e poi faccio l'ultimo gradino da solo. Quindi i modi per salire $n$ gradini sono i modi per salirne $n-2$ più quelli per salirne $n-1$. E' la sequenza di Fibonacci.

[080e73990d22b9e30ee6fddddc45a902d78283e6]

Yep.