O número de Fibonacci

Published by Apple Rez 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.