Neste exemplo, você aprenderá a programar uma sequência de Fibonacci usando recursão em JavaScript.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação JavaScript:
- Recursão de JavaScript
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. Por conseguinte, o termo de ordem n é a soma de (n-1) th prazo e (n-2) th prazo.
Exemplo: Sequência de Fibonacci até o enésimo termo usando recursão
// program to display fibonacci sequence using recursion function fibonacci(num) ( if(num < 2) ( return num; ) else ( return fibonacci(num-1) + fibonacci(num - 2); ) ) // take nth term input from the user const nTerms = prompt('Enter the number of terms: '); if(nTerms <=0) ( console.log('Enter a positive integer.'); ) else ( for(let i = 0; i < nTerms; i++) ( console.log(fibonacci(i)); ) )
Resultado
Insira o número de termos: 5 0 1 1 2 3
No programa acima, uma função recursiva fibonacci()é usada para encontrar a sequência de fibonacci.
- O usuário é solicitado a inserir uma série de termos até os quais deseja imprimir a sequência de Fibonacci (aqui 5 ).
- A
if… elseinstrução é usada para verificar se o número é maior que 0 . - Se o número for maior que 0 , um
forloop é usado para calcular cada termo recursivamente (chama afibonacci()função novamente).
