O número de Fibonacci

Retorne o valor de Fibonacci no índice de base zero fornecido para a sequência 1, 1, 2, 3, 5, .... Cada valor depois dos dois primeiros é a soma dos dois anteriores.

Exemplos

fibonacci(3) // 3

fibonacci(7) // 21

fibonacci(12) // 233

Notas

O índice 0 retorna o primeiro 1 da sequência.