Hay n escalones. En cada paso puedes subir 1 o 2 escalones. ¿De cuántas formas distintas puedes llegar exactamente al escalón n?

Entrada: Un entero n.

Salida: El número de formas de llegar al escalón n.

Restricciones: 1 ≤ n ≤ 45

Casos de prueba:

Casos de prueba

• Caso 1

  • Entrada: 1
  • Salida: 1
  • Explicación: {1}

• Caso 2

  • Entrada: 2
  • Salida: 2
  • Explicación: {1,1} o {2}

• Caso 3

  • Entrada: 3
  • Salida: 3
  • Explicación: {1,1,1}, {1,2}, {2,1}