El número de Fibonacci

Devuelve el valor de Fibonacci en el índice de base cero dado para la secuencia 1, 1, 2, 3, 5, .... Cada valor después de los dos primeros es la suma de los dos anteriores.

Ejemplos

fibonacci(3) // 3

fibonacci(7) // 21

fibonacci(12) // 233

Notas

El índice 0 devuelve el primer 1 de la secuencia.