Sequência de Fibonacci

A sequência de Leonardo Fibonacci, um matemático italiano do século XIII, é uma sequência de números inteiros em que cada número subsequente é a soma dos dois números anteriores.

A sequência começa com 0 e 1, e os primeiros números são:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

Para verificar se um número faz parte da sequência de Fibonacci, podemos escrever um código JavaScript que gere a sequência até o número em questão e verifique se esse número está presente na sequência.

function isFibonacci(number) {
let a = 0;
let b = 1;
let fib = b;

while (fib < number) {
  fib = a + b;
  a = b;
  b = fib;
}

return fib === number;
}

Quando saímos do loop, verificamos se fib é igual ao número que estamos verificando ou se o número é igual a zero (já que zero é o primeiro número da sequência de Fibonacci).

Se a condição acima for verdadeira, retornamos true (o número está na sequência), caso contrário, retornamos false (o número não está na sequência).

Está sequência também aparece várias vezes na natureza, como no girassol, caracol, etc.