Escada
Está a subir uma escada com
n degraus. A cada passo, pode avançar 2 degraus ou apenas 1. Quantas formas diferentes existem para chegar ao topo?Entrada
A entrada contém um único número inteiro
n (1 ≤ n ≤ 45).Saída
A saída deve conter o número de maneiras diferentes de subir essa escada.
Exemplos
Entrada | Saída |
2 | 2 |
3 | 3 |
Explicação
- Para 2 degraus → (1) 1 degrau + 1 degrau. (2) 2 degraus.
- Para 3 degraus → (1) 1 degrau + 1 degrau + 1 degrau. (2) 1 degrau + 2 degraus. (3) 2 degraus + 1 degrau.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB