Descripción

¿No te parece que las espirales son bonitas? Hay muchas y en todas partes, desde las conchas de las caracolas hasta la forma de algunas galaxias. Y, ¿sabías que muchas de ellas siguen la proporción áurea?

La proporción áurea es una relación matemática \((1.618)\) que aparece en muchas áreas como el arte, la arquitectura y la naturaleza. Y este número está estrechamente relacionado con la secuencia de Fibonacci, donde al dividir un número de la secuencia entre su antecesor obtienes un aproximado al número áureo, mientras más adelante estén estos números en la secuencia, mayor es la precisión sobre el número áureo.

Por si no lo sabías, la secuencia de Fibonacci es una serie numérica que inicia con \(1\) y \(1\) (o con \(0\) y \(1\), según el autor de la definición), donde cada número siguiente es el resultado de la SUMA de los DOS números anteriores.

Hoy, nos daremos a la tarea de ver cuál es el \(n-ésimo\) número de la secuencia! y para esto crearás un programa que reciba un número entero \(N\) y calcule el \(n-ésimo\) número en la serie.

Para fines prácticos, el primer número será \(1\), el segundo \(1\), el tercero \(2\), el cuarto \(3\), siguiendo la secuencia.

Entrada

Un número entero \(N\) \((1 \leq N \leq 40)\).

Salida

El valor del \(n-ésimo\) número en la secuencia de Fibonacci.

Ejemplo

Entrada

5

Salida

5

Entrada

10

Salida

55