O número de Fibonacci

Retorne o valor de Fibonacci no índice fornecido, começando em zero, para a sequência 1, 1, 2, 3, 5, .... Cada valor após os dois primeiros é a soma dos dois anteriores.

Exemplos

fibonacci(3); // 3

fibonacci(7); // 21

fibonacci(12); // 233

Observações

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