Construcción de una escalera
Dado
n ladrillos, deseas construir una escalera apilándolos en columnas contiguas. Al tratarse de una escalera, no puede haber dos columnas de la misma altura. Además, las columnas de la derecha siempre deben ser más altas que las de la izquierda. Con esos n ladrillos, la pregunta es cuántas formas distintas pueden existir para construir una escalera válida.Entrada
La entrada contiene un solo número entero
n (5 ≤ n ≤ 500).Salida
El programa debe imprimir la cantidad de escaleras diferentes que se pueden formar con esos ladrillos.
Ejemplos
Input | Output |
5 | 2 |
11 | 11 |
212 | 995645335 |
Explicación
- n = 5
ㅤ | x |
x | x |
x | x |
ㅤ | x |
ㅤ | x |
ㅤ | x |
x | x |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB