O número de Fibonacci

Published by Matt in

Retorne o valor de Fibonacci no índice fornecido, começando do zero, 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

Observações

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