Neste exemplo, você aprenderá a programar uma sequência de Fibonacci em JavaScript.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação JavaScript:
- JavaScript para loop
- JavaScript while e do … while Loop
Uma sequência de fibonacci é escrita como:
0, 1, 1, 2, 3, 5, 8, 13, 21, …
A sequência de Fibonacci é a sequência inteira em que os dois primeiros termos são 0 e 1 . Depois disso, o próximo termo é definido como a soma dos dois termos anteriores.
Exemplo 1: Série Fibonacci até n termos
// program to generate fibonacci series up to n terms // take input from the user const number = parseInt(prompt('Enter the number of terms: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); for (let i = 1; i <= number; i++) ( console.log(n1); nextTerm = n1 + n2; n1 = n2; n2 = nextTerm; )
Resultado
Digite o número de termos: 4 Série Fibonacci: 0 1 1 2
No programa acima, o usuário é solicitado a inserir os números de termos que deseja na série Fibonacci.
O for
loop itera até o número inserido pelo usuário.
0 é impresso primeiro. Então, a cada iteração, o valor do segundo termo é armazenado na variável n1 e a soma dos dois termos anteriores é armazenada na variável n2.
Exemplo 2: Sequência de Fibonacci até um determinado número
// program to generate fibonacci series up to a certain number // take input from the user const number = parseInt(prompt('Enter a positive number: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); console.log(n1); // print 0 console.log(n2); // print 1 nextTerm = n1 + n2; while (nextTerm <= number) ( // print the next term console.log(nextTerm); n1 = n2; n2 = nextTerm; nextTerm = n1 + n2; )
Resultado
Digite um número positivo: 5 Série Fibonacci: 0 1 1 2 3 5
No exemplo acima, o usuário é solicitado a inserir um número até o qual deseja imprimir a série Fibonacci.
Os primeiros dois termos 0 e 1 são exibidos de antemão. Em seguida, um while
loop é usado para iterar os termos para encontrar a série de Fibonacci até o número inserido pelo usuário.