Escalera
Estás subiendo una escalera con n escalones. En cada paso, puedes subir 2 escalones o solo 1. ¿Cuántas formas diferentes existen para subirlos?
Entrada
La entrada contiene un único número entero n (1 ≤ n ≤ 45).
Salida
La salida debe contener el número de formas diferentes de subir esos escalones.
Ejemplos
Entrada | Salida |
|---|---|
2 | 2 |
3 | 3 |
Explicación
Para 2 escalones → (1) 1 paso + 1 paso. (2) 2 pasos
Para 3 escalones → (1) 1 paso + 1 paso + 1 paso. (2) 1 paso + 2 pasos. (3) 2 pasos + 1 paso
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB