Scala
Stai affrontando una scala composta da
n gradini. A ogni passo, puoi scegliere di salire 2 gradini oppure di salire soltanto 1. Quante combinazioni diverse esistono per percorrere questa scala?Input
L’input contiene un singolo intero
n (1 ≤ n ≤ 45).Output
L’output deve indicare il numero di diverse modalità con cui puoi salire la scala.
Esempi
Input | Output |
2 | 2 |
3 | 3 |
Spiegazione
- Per 2 gradini → (1) 1 gradino + 1 gradino. (2) 2 gradini
- Per 3 gradini → (1) 1 gradino + 1 gradino + 1 gradino. (2) 1 gradino + 2 gradini. (3) 2 gradini + 1 gradino
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB