Descripción

La sucesión de fibonacci es ampliamente conocida a nivel mundial, la cual es definida como la suma de los dos números anteriores. Para este problema el primer término de fibonacci es \(1\), el segundo es \(1\), el tercero es \(2\), el cuarto es \(3\), etc. \[1,1,2,3,5,8,13,21,34\].

Problema

Dada una \(N\), determina cuál será el valor de fibonacci en el término \(N\).

Entrada

Un solo entero \(N\), el término de fibonacci que tienes que calcular.

Salida

El resultado de la sucesión de Fibonacci en el término \(N\).

Ejemplos

Entrada

1

Salida

1

Entrada

8

Salida

21

Límites

• \(1 \leq N \leq 30\).