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\) \((1 \leq N \leq 30)\), el término de fibonacci que tienes que calcular.

Salida

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

Ejemplo

Entrada

1

Salida

1

Entrada

8

Salida

21