Stair Climbing
Lección 1 de 3 del curso Desafíos de programación para entrevistas - Pack VI de Coddy.
Desafío
Fácil¿De cuántas formas únicas puedes subir hasta la cima de una escalera de n escalones si solo se te permite subir 1 o 2 escalones a la vez?
Ejemplo 1:
Entrada: n = 2
Salida: 2
Explicación: Para subir a la cima de una escalera de 2 escalones, puedes subir 1 escalón dos veces o subir 2 escalones a la vez. Por lo tanto, hay 2 formas distintas de subir a la cima.
Ejemplo 2:
Entrada: n = 3
Salida: 3
Explicación: Para subir a la cima de una escalera de 3 escalones, puedes subir 1 escalón tres veces, subir 1 escalón y luego 2 escalones, o subir 2 escalones y luego 1 escalón. Por lo tanto, hay 3 formas distintas de subir a la cima.
Ejemplo 3:
Entrada: n = 4
Salida: 5
Explicación: Para subir a la cima de una escalera de 4 escalones, aquí están las 5 opciones: 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2. Donde cada número representa una subida de 1 o 2 escalones a la vez, y el orden importa.
Pruébalo tú mismo
int climb_stairs(int n) {
// Escribe el código aquí
}