carlosroberto555 / fibonacci-sequence Goto Github PK

Função que verifica se um valor pertence à sequência de Fibonacci.

Sequência de Fibonacci f(N) = { 1,1,2,3,5,8,13,21,34,55,89,144,233,377,... }

É formada pela soma de um número com seu anterior que pertence à sequencia,
Começando do 1, ou seja, { 1+1=2, 2+1=3, 3+2=5, ... }

Exemplo de utilização:

if(fibn(variavel))
{
    printf("Pertence!");
}
else
{
    printf("Não pertence!");
}