JavaScript Fibonacci

Este tutorial discutirá como gerar uma sequência de Fibonacci usando um loop em JavaScript.

Gerar uma sequência de Fibonacci usando um loop em JavaScript

Na sequência de Fibonacci, o primeiro e o segundo valores são 0 e 1, e todos os outros valores serão calculados com base nos dois valores anteriores. Por exemplo, o terceiro valor da sequência de Fibonacci é a soma dos dois primeiros valores e assim por diante.

Para gerar a Sequência de Fibonacci em JavaScript, temos que definir os dois primeiros valores, e então usaremos um loop que irá gerar o resto dos valores adicionando dois valores anteriores da sequência. Por exemplo, vamos gerar os primeiros cinco valores da sequência de Fibonacci em JavaScript. Veja o código abaixo.

var fibonacci = [];
fibonacci[0] = 0;
fibonacci[1] = 1;
for (var i = 2; i < 5; i++) {
  fibonacci[i] = fibonacci[i - 2] + fibonacci[i - 1];
}
console.log(fibonacci);

Resultado:

(5) [0, 1, 1, 2, 3]

Como você pode ver na saída, os primeiros cinco valores da sequência de Fibonacci foram gerados. Também podemos fazer uma função usando o código acima, então só temos que dar o número de valores que queremos gerar para a função que irá gerar a sequência de Fibonacci. Por exemplo, vamos fazer a função para gerar a sequência de Fibonacci dado o número de valores e testá-la para gerar 10 valores e mostrar o resultado no console usando a função console.log(). Veja o código abaixo.

function GenerateFibonacci(number) {
  var fibonacci = [];
  fibonacci[0] = 0;
  fibonacci[1] = 1;
  for (var i = 2; i < number; i++) {
    fibonacci[i] = fibonacci[i - 2] + fibonacci[i - 1];
  }
  return fibonacci;
}
var f = GenerateFibonacci(10);
console.log(f);

Resultado:

(10) [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Como você pode ver na saída, os primeiros dez valores da sequência de Fibonacci foram gerados. Você pode usar esta função para gerar quantos valores da sequência de Fibonacci desejar.