Secuencia de Fibonacci

Dado un entero positivo n, calcula el término n de la secuencia de Fibonacci. Para quienes han estado viviendo bajo una piedra en el mundo de las matemáticas, esta es la definición:

• El primer y el segundo términos son 1.
• El término n es el término (n-1) + el término (n-2). Así, el 3.er término es el 1.er término + el 2.º término, el 4.º término es el 3.er término + el 2.º término, etc.

Así se ve la secuencia: 1, 1, 2, 3, 5, 8, 13, 21, ...

Ejemplos

fibo(1) ➞ 1

fibo(2) ➞ 1

fibo(3) ➞ 2

fibo(6) ➞ 8

fibo(30) ➞ 832040

Notas

N/A