Fracciones Otra Vez

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
46
Resuelto:
22
Enviar IDE Estado

Descripción

El pequeño Charles era uno de los mejores programadores competitivos del mundo. Sin embargo, nunca le gustó mucho la programación. Ahora que está retirado, puede dedicar sus estudios a lo que realmente ama: las fracciones continuas.

Para prepararse para la próxima Competencia de Programación, necesita resolver el siguiente problema:

Define \( p_0 = 1 \) como la fracción de nivel 0. Luego define:

\(
p_1 = 1 + \dfrac{1}{1}
\)
como la fracción de nivel 1, \( p_1 \). Y también,

\(
p_2 = 1 + \dfrac{1}{1 + \dfrac{1}{1}}
\)
como la fracción de nivel 2, \( p_2 \), y así sucesivamente.

Dado un valor entero \( N \), ayuda a Charles a determinar el valor del numerador de la fracción \( p_N \).
 

Entrada

La primera y única línea contiene un entero \( N \) tal que \( 1 \leq N \leq 40 \).

Salida

El valor \( p_N \) puede escribirse como una fracción de la forma \( \frac{a}{b} \), donde \( a \) y \( b \) son primos entre sí. Imprime una línea que contenga el valor de \( a \).

Ejemplo Entrada

Copy icon
2

Ejemplo Salida

Copy icon
2

Ayuda