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