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\)

Salida

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

Ejemplo 1

Entrada

5

Salida

5

Ejemplo 2

Entrada

10

Salida

55

Límites

\(1 \leq N \leq 40\)